Fast algorithms for online stochastic convex programming
Shipra Agrawal, Nikhil Devanur
SODA 2015 (ACM-SIAM Symposium on Discrete Algorithms) | January 2015
SODA 2015 (ACM-SIAM Symposium on Discrete Algorithms)
Publications
Publications by Year
-
-
Robust Exact Distance Queries on Massive Networks
Daniel Delling, Andrew Goldberg, Thomas Pajor, Renato Werneck
MSR-TR-2014-12 | July 2014
A forward-backward single-source shortest paths algorithm
David Wilson, Uri Zwick
MSR-TR-2014-77 | June 2014
Bandits with concave rewards and convex knapsacks
Shipra Agrawal, Nikhil Devanur
EC 2014 | June 2014
EC 2014
Hub Labels: Theory and Practice
Daniel Delling, Andrew Goldberg, Ruslan Savchenko, Renato Werneck
Proceedings of the 13th International Symposium on Experimental Algorithms (SEA'14) | June 2014
Proceedings of the 13th International Symposium on Experimental Algorithms (SEA'14)
Spectral Ranking using Seriation
Fajwel Fogel, Alexandre d'Aspremont, Milan Vojnovic
June 2014
Balanced Graph Edge Partition
Florian Bourse, Marc Lelarge, Milan Vojnovic
MSR-TR-2014-20 | February 2014
Route Planning in Transportation Networks
Daniel Delling, Andrew Goldberg, Matthias Muller-Hannemann, Thomas Pajor, Peter Sanders, Dorthea Wagner, Renato Werneck
MSR-TR-2014-4 | January 2014
-
Thompson Sampling For Contextual Bandits With Linear Payoffs
Shipra Agrawal, Navin Goyal
30th International Conference on Machine Learning (ICML) | June 2013
Further Optimal Regret Bounds For Thompson Sampling
Shipra Agrawal, Navin Goyal
Sixteenth International Conference on Artificial Intelligence and Statistics (AISTATS) | April 2013
Publications by Research Area
-
Fast algorithms for online stochastic convex programming
Shipra Agrawal, Nikhil Devanur
SODA 2015 (ACM-SIAM Symposium on Discrete Algorithms) | January 2015
SODA 2015 (ACM-SIAM Symposium on Discrete Algorithms)
Robust Exact Distance Queries on Massive Networks
Daniel Delling, Andrew Goldberg, Thomas Pajor, Renato Werneck
MSR-TR-2014-12 | July 2014
Bandits with concave rewards and convex knapsacks
Shipra Agrawal, Nikhil Devanur
EC 2014 | June 2014
EC 2014
A forward-backward single-source shortest paths algorithm
David Wilson, Uri Zwick
MSR-TR-2014-77 | June 2014
Hub Labels: Theory and Practice
Daniel Delling, Andrew Goldberg, Ruslan Savchenko, Renato Werneck
Proceedings of the 13th International Symposium on Experimental Algorithms (SEA'14) | June 2014
Proceedings of the 13th International Symposium on Experimental Algorithms (SEA'14)
Spectral Ranking using Seriation
Fajwel Fogel, Alexandre d'Aspremont, Milan Vojnovic
June 2014
Route Planning in Transportation Networks
Daniel Delling, Andrew Goldberg, Matthias Muller-Hannemann, Thomas Pajor, Peter Sanders, Dorthea Wagner, Renato Werneck
MSR-TR-2014-4 | January 2014
Thompson Sampling For Contextual Bandits With Linear Payoffs
Shipra Agrawal, Navin Goyal
30th International Conference on Machine Learning (ICML) | June 2013
Further Optimal Regret Bounds For Thompson Sampling
Shipra Agrawal, Navin Goyal
Sixteenth International Conference on Artificial Intelligence and Statistics (AISTATS) | April 2013
-
Fast algorithms for online stochastic convex programming
Shipra Agrawal, Nikhil Devanur
SODA 2015 (ACM-SIAM Symposium on Discrete Algorithms) | January 2015
SODA 2015 (ACM-SIAM Symposium on Discrete Algorithms)
Bandits with concave rewards and convex knapsacks
Shipra Agrawal, Nikhil Devanur
EC 2014 | June 2014
EC 2014
Spectral Ranking using Seriation
Fajwel Fogel, Alexandre d'Aspremont, Milan Vojnovic
June 2014
Thompson Sampling For Contextual Bandits With Linear Payoffs
Shipra Agrawal, Navin Goyal
30th International Conference on Machine Learning (ICML) | June 2013
Further Optimal Regret Bounds For Thompson Sampling
Shipra Agrawal, Navin Goyal
Sixteenth International Conference on Artificial Intelligence and Statistics (AISTATS) | April 2013
-
Bandits with concave rewards and convex knapsacks
Shipra Agrawal, Nikhil Devanur
EC 2014 | June 2014
EC 2014
-
Spectral Ranking using Seriation
Fajwel Fogel, Alexandre d'Aspremont, Milan Vojnovic
June 2014
Balanced Graph Edge Partition
Florian Bourse, Marc Lelarge, Milan Vojnovic
MSR-TR-2014-20 | February 2014
Publications by Type
-
Fast algorithms for online stochastic convex programming
Shipra Agrawal, Nikhil Devanur
SODA 2015 (ACM-SIAM Symposium on Discrete Algorithms) | January 2015
SODA 2015 (ACM-SIAM Symposium on Discrete Algorithms)
Bandits with concave rewards and convex knapsacks
Shipra Agrawal, Nikhil Devanur
EC 2014 | June 2014
EC 2014
Hub Labels: Theory and Practice
Daniel Delling, Andrew Goldberg, Ruslan Savchenko, Renato Werneck
Proceedings of the 13th International Symposium on Experimental Algorithms (SEA'14) | June 2014
Proceedings of the 13th International Symposium on Experimental Algorithms (SEA'14)
Thompson Sampling For Contextual Bandits With Linear Payoffs
Shipra Agrawal, Navin Goyal
30th International Conference on Machine Learning (ICML) | June 2013
Further Optimal Regret Bounds For Thompson Sampling
Shipra Agrawal, Navin Goyal
Sixteenth International Conference on Artificial Intelligence and Statistics (AISTATS) | April 2013
-
Robust Exact Distance Queries on Massive Networks
Daniel Delling, Andrew Goldberg, Thomas Pajor, Renato Werneck
MSR-TR-2014-12 | July 2014
A forward-backward single-source shortest paths algorithm
David Wilson, Uri Zwick
MSR-TR-2014-77 | June 2014
Balanced Graph Edge Partition
Florian Bourse, Marc Lelarge, Milan Vojnovic
MSR-TR-2014-20 | February 2014
Route Planning in Transportation Networks
Daniel Delling, Andrew Goldberg, Matthias Muller-Hannemann, Thomas Pajor, Peter Sanders, Dorthea Wagner, Renato Werneck
MSR-TR-2014-4 | January 2014
-
Spectral Ranking using Seriation
Fajwel Fogel, Alexandre d'Aspremont, Milan Vojnovic
June 2014