Publications
Under Preparation/Submission
-
A (1-1/e)^2-Approximation for Adaptive Seeding of Monotone Submodular Functions
Ashwinkumar Badanidiyuru, Christos Papaditimiriou, Aviad Rubinstein, Lior Seeman, Yaron Singer
Conference
-
Streaming Submodular Maximization: Massive Data Summarization on the Fly
Ashwinkumar Badanidiyuru, Baharan Mirzasoleiman, Amin Karbasi, Andreas Krause. (To appear at KDD 2014)
-
Resourceful contextual bandits
Ashwinkumar Badanidiyuru, John Langford, Aleksandrs Slivkins. COLT 2014
-
Robust Multi-objective Learning with Mentor Feedback
Alekh Agarwal, Ashwinkumar Badanidiyuru, Miroslav Dudik, Robert E. Schapire, Aleksandrs Slivkins. COLT 2014
-
Fast algorithms for maximizing submodular functions
Ashwinkumar Badanidiyuru, Jan Vondrak. SODA 2014
-
Bandits with Knapsacks
Ashwinkumar Badanidiyuru, Robert Kleinberg, Aleksandrs Slivkins. FOCS 2013
-
Learning on a Budget: Posted Price Mechanisms for Online Procurement
Ashwinkumar Badanidiyuru, Robert Kleinberg, Yaron Singer. EC 2012
-
Optimization with Demand Oracles
Ashwinkumar Badanidiyuru, Shahar Dobzinski, Sigal Oren. EC 2012
-
Approximating Low-Dimensional Coverage Problems.
Ashwinkumar Badanidiyuru, Robert Kleinberg, Hooyeon Lee. SOCG 2012
-
Sketching Valuation Functions
Ashwinkumar Badanidiyuru, Shahar Dobzinski, Hu Fu, Robert Kleinberg, Noam Nisan, Tim Roughgarden. SODA 2012
-
Buyback Problem - Approximate matroid intersection with cancellation costs
Ashwinkumar B. V. ICALP 2011
-
Randomized Online Algorithms for the Buyback Problem
Ashwinkumar B. V., Robert Kleinberg. WINE 2009
-
On Tradeoff Between Network Connectivity, Phase Complexity and Communication Complexity of Reliable Communication Tolerating Mixed Adversary
Ashwinkumar B. V, Arpita Patra, Ashish Choudhary, Kannan Srinathan and C. Pandu Rangan. PODC 2008
Journal