109 citations
- Tsinghua UniversityCN11 papers
- Princeton UniversityUS9 papers
- Netherlands Institute for Radio AstronomyNL5 papers
- Ruhr University BochumDE5 papers
- University of AmsterdamNL5 papers
- University of GroningenNL5 papers
- University of OxfordGB5 papers
- Astronomy and SpaceAU4 papers
- Astro Space CenterRU4 papers
- Commonwealth Scientific and Industrial Research OrganisationAU4 papers
- National Institutes of HealthUS4 papers
- The University of SydneyAU4 papers
Showing 2019Show all
2 papers · 1 filter
cs.DS2019★ 2 cited
New Query Lower Bounds for Submodular Function MInimization
Andrei Graur, Tristan Pollner, Vidhya Ramaswamy +1
We consider submodular function minimization in the oracle model: given black-box access to a submodular set function , find an element of $\arg\mi…
cs.LG2019★ 33 cited
Lower Bounds on Adversarial Robustness from Optimal Transport
Arjun Nitin Bhagoji, Daniel Cullina, Prateek Mittal
While progress has been made in understanding the robustness of machine learning classifiers to test-time adversaries (evasion attacks), fundamental questions remain unresolved. In…