New Approximability Results for the Robust k-Median Problem

We consider a robust variant of the classical $k$-median problem, introduced by Anthony et al. \cite{AnthonyGGN10}. In the \emph{Robust $k$-Median problem}, we are given an $n$-vertex metric space $(V,d)$ and $m$ client sets $\set{S_i \subseteq V}_{i=1}^m$. The objective is to open a set $F \subseteq V$ of $k$ facilities such that the worst case connection cost over all client sets is minimized; in other words, minimize $\max_{i} \sum_{v \in S_i} d(F,v)$. Anthony et al.\ showed an $O(\log m)$ approximation algorithm for any metric and APX-hardness even in the case of uniform metric. In this paper, we show that their algorithm is nearly tight by providing $\Omega(\log m/ \log \log m)$ approximation hardness, unless ${\sf NP} \subseteq \bigcap_{\delta >0} {\sf DTIME}(2^{n^{\delta}})$. This hardness result holds even for uniform and line metrics. To our knowledge, this is one of the rare cases in which a problem on a line metric is hard to approximate to within logarithmic factor. We complement the hardness result by an experimental evaluation of different heuristics that shows that very simple heuristics achieve good approximations for realistic classes of instances.Comment: 19 page

Anthony DiGiacomo v. D. Singleton

USDC for the Eastern District of Pennsylvani

USA v. Anthony D\u27Ambrosio

USDC for the Middle District of Pennsylvani

Faculty Recital: Anthony di Bonaventura, piano, March 20, 2003

This is the concert program of the Faculty Recital: Anthony di Bonaventura, piano performance on Thursday, March 20, 2003 at 8:00 p.m., at the Tsai Performance Center, 685 Commonwealth Avenue. Works performed were Pastorale in F Major for Pedalcembalo BWV 590 By Johann Sebastian Bach, transcribed by Dinu Lipatti, Sonata in A Minor, D. 845 by Franz Schubert, and Ten Pieces from "Romeo and Juliet," Op. 75 by Sergei Prokofiev. Digitization for Boston University Concert Programs was supported by the Boston University Humanities Library Endowed Fund

SKMC Council on Diversity and Inclusion

The SKMC Council for Diversity and Inclusion (D & I) is charged with reviewing and assessing the status and effectiveness of diversity and inclusion initiatives at SKMC and makes recommendations regarding initiatives, policies, and resources needed to achieve desired outcomes. Headed by Mark L. Tykocinski, MD, the Anthony F. and Gertrude M. DePalma Dean of SKMC, and cochaired by Dr. Bernie Lopez, the Council determines the course of diversity and inclusion at SKMC with input from members who are deans, department chairs, faculty, administrators, residents and students

Rotational distributions following van der Waals molecule dissociation: Comparison between experiment and theory for benzene-Ar

Rebecca K. Sampson, Susan M. Bellm, Anthony J. McCaffery, and Warren D. Lawranc

Faculty concert: Anthony di Bonaventura, piano, March 25, 1998

This is the concert program of the Faculty Concert: Anthony di Bonaventura, piano performance on Wednesday, March 25, 1998 at 8:00 p.m., at the Tsai Performance Center, 685 Commonwealth Avenue. Works performed were Concerto in D major after Vivaldi, BWV 972 by Johann Sebastian Bach, Organ Toccata in C major, BWV 564 by J. S. Bach-Ferruccio Busoni, Nocturne in E-flat major, Op. 55 No. 2 by Fryderyk Chopin, Polonaise in F-sharp minor, Op. 44 by F. Chopin, Nocturne in D-flat major by Claude Debussy, Masques by C. Debussy, La plus que lente by C. Debussy, and Three Movements from "Petrouchka" by Igor Stravinsky. Digitization for Boston University Concert Programs was supported by the Boston University Humanities Library Endowed Fund

Faculty recital series: Anthony Di Bonaventura, March 20, 2007

This is the concert program of the faculty performance of Anthony Di Bonaventura on Tuesday, March 20, 2007 at 8:00 p.m., at the Tsai Performance Center, 685 Commonwealth Avenue, Boston, Massachusetts. Works performed were Sonata in D major, WoO47 No. 3 and Sonata in C minor, Op. 13 (Pathetique) by Ludwig van Beethoven, 3 Danzas Espanolas, Op. 5 by Enrique Granados, and 2 Transcriptions by Sergei Rachmaninoff. Digitization for Boston University Concert Programs was supported by the Boston University Center for the Humanities Library Endowed Fund

Faculty Concert, Wednesday, March 21, 2001

This is the concert program of the Faculty Concert of Anthony Di Bonaventura on Wednesday, March 21, 2001 at 8:00 p.m., at the Tsai Performance Center, 685 Commonwealth Avenue, Boston, Massachusetts. Works performed were Sonata in G Major, K. 523, Sonata in D Major, K. 45, Sonata in D Major, K. 487, and Sonata in A Major, K. 39 by Domenico Scarlatti; Fantasie in C Major, Op. 17 by Robert Schumann; and Etude-Tableau in E-flat Major, Op. 33 No.6, Etude-Tableau in G Minor, Op. 33 No. 7, Prelude in C Minor, Op. 23 No. 7, Prelude in E-flat Major, Op. 23 No. 6, Etude-Tableau in C Major, Op. 33 No. 2, Prelude in D Major, Op. 23 No. 4, and Etude-Tableau in D Major, Op. 39 No 9. by Sergei Rachmaninoff. Digitization for Boston University Concert Programs was supported by the Boston University Humanities Library Endowed Fund