| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Nikhil R. Devanur, Kamal Jain, Robert D. Kleinberg |
Randomized Primal-Dual analysis of RANKING for Online BiPartite Matching.  |
SODA  |
2013 |
DBLP BibTeX RDF |
|
| 1 | Robert D. Kleinberg (eds.) |
Innovations in Theoretical Computer Science, ITCS '13, Berkeley, CA, USA, January 9-12, 2013 |
ITCS |
2013 |
DBLP BibTeX RDF |
|
| 1 | Moshe Babaioff, Robert Kleinberg, Aleksandrs Slivkins |
Multi-parameter Mechanisms with Implicit Payment Computation |
CoRR |
2013 |
DBLP BibTeX RDF |
|
| 1 | Robert Kleinberg |
Optimal Stopping Meets Combinatorial Optimization. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Christina Brandt, Nicole Immorlica, Gautam Kamath, Robert D. Kleinberg |
An Analysis of One-Dimensional Schelling Segregation |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Robert Kleinberg, S. Matthew Weinberg |
Matroid Prophet Inequalities |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Moshe Babaioff, Robert Kleinberg, Renato Paes Leme |
Optimal Mechanisms for Selling Information |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Yisong Yue, Josef Broder, Robert Kleinberg, Thorsten Joachims |
The K-armed dueling bandits problem. |
J. Comput. Syst. Sci. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ashwinkumar Badanidiyuru, Shahar Dobzinski, Hu Fu, Robert Kleinberg, Noam Nisan, Tim Roughgarden |
Sketching valuation functions. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Ashwinkumar Badanidiyuru, Robert Kleinberg, Hooyeon Lee |
Approximating low-dimensional coverage problems. |
Symposium on Computational Geometry |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Moshe Babaioff, Shaddin Dughmi, Robert Kleinberg, Aleksandrs Slivkins |
Dynamic pricing with limited supply. |
ACM Conference on Electronic Commerce |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ashwinkumar Badanidiyuru, Robert Kleinberg, Yaron Singer |
Learning on a budget: posted price mechanisms for online procurement. |
ACM Conference on Electronic Commerce |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hu Fu, Robert Kleinberg, Ron Lavi |
Conditional equilibrium outcomes via ascending price processes with applications to combinatorial auctions with item bidding. |
ACM Conference on Electronic Commerce |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Moshe Babaioff, Robert Kleinberg, Renato Paes Leme |
Optimal mechanisms for selling information. |
ACM Conference on Electronic Commerce |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Christina Brandt, Nicole Immorlica, Gautam Kamath, Robert Kleinberg |
An analysis of one-dimensional schelling segregation. |
STOC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hyung-Chan An, Robert Kleinberg, David B. Shmoys |
Improving christofides' algorithm for the s-t path TSP. |
STOC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Kleinberg, S. Matthew Weinberg |
Matroid prophet inequalities. |
STOC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno D. Abrahao, Sucheta Soundarajan, John E. Hopcroft, Robert Kleinberg |
On the separability of structural classes of communities. |
KDD |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Larry Blume, David A. Easley, Jon M. Kleinberg, Robert D. Kleinberg, Éva Tardos |
Network formation in the presence of contagious risk. |
ACM Conference on Electronic Commerce |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert D. Kleinberg, Katrina Ligett, Georgios Piliouras, Éva Tardos |
Beyond the Nash Equilibrium Barrier. |
ICS |
2011 |
DBLP BibTeX RDF |
|
| 1 | Shahar Dobzinski, Hu Fu, Robert D. Kleinberg |
Optimal auctions with correlated bidders are easy. |
STOC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Anna Blasiak, Robert Kleinberg, Eyal Lubetzky |
Lexicographic products and the power of non-linear network coding |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Moshe Babaioff, Shaddin Dughmi, Robert Kleinberg, Aleksandrs Slivkins |
Dynamic Pricing with Limited Supply |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Hyung-Chan An, Robert Kleinberg |
A Diameter-Revealing Proof of the Bondy-Lovász Lemma |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Hyung-Chan An, Robert Kleinberg, David B. Shmoys |
Improving Christofides' Algorithm for the s-t Path TSP |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ashwinkumar Badanidiyuru, Robert Kleinberg, Hooyeon Lee |
Approximating Low-Dimensional Coverage Problems |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Robert Kleinberg, Georgios Piliouras, Éva Tardos |
Load balancing without regret in the bulletin board model. |
Distributed Computing |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jason D. Hartline, Robert Kleinberg, Azarakhsh Malekian |
Bayesian Incentive Compatibility via Matchings. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Anna Blasiak, Robert Kleinberg, Eyal Lubetzky |
Lexicographic Products and the Power of Non-linear Network Coding. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Lawrence E. Blume, David A. Easley, Jon M. Kleinberg, Robert Kleinberg, Éva Tardos |
Which Networks are Least Susceptible to Cascading Failures? |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Anna Blasiak, Robert D. Kleinberg, Eyal Lubetzky |
Index coding via linear programming |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Moshe Babaioff, Robert D. Kleinberg, Aleksandrs Slivkins |
Truthful Mechanisms with Implicit Payment Computation |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Anna Blasiak, Robert D. Kleinberg |
The Serializability of Network Codes. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Moshe Babaioff, Robert D. Kleinberg, Aleksandrs Slivkins |
Truthful mechanisms with implicit payment computation. |
ACM Conference on Electronic Commerce |
2010 |
DBLP DOI BibTeX RDF |
single-parameter mechanism design, truthful auctions, multi-armed bandits |
| 1 | Hyung-Chan An, Robert D. Kleinberg, David B. Shmoys |
Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem. |
APPROX-RANDOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Igor Gorodezky, Robert D. Kleinberg, David B. Shmoys, Gwen Spencer |
Improved Lower Bounds for the Universal and a priori TSP. |
APPROX-RANDOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Kleinberg, Alexandru Niculescu-Mizil, Yogeshwer Sharma |
Regret bounds for sleeping experts and bandits. |
Machine Learning |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Shahar Dobzinski, Hu Fu, Robert Kleinberg |
Truthfulness via Proxies |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Robert Kleinberg, Katrina Ligett |
Privacy-Compatibility For General Utility Metrics |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Shahar Dobzinski, Hu Fu, Robert Kleinberg |
Optimal Auctions with Correlated Bidders are Easy |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Anna Blasiak, Robert Kleinberg |
The Serializability of Network Codes |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | David Buchfuhrer, Shaddin Dughmi, Hu Fu, Robert Kleinberg, Elchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer, Christopher Umans |
Inapproximability for VCG-Based Combinatorial Auctions. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Patrick Briest, Shuchi Chawla, Robert Kleinberg, S. Matthew Weinberg |
Pricing Randomized Allocations. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Robert Kleinberg, Aleksandrs Slivkins |
Sharp Dichotomies for Regret Minimization in Metric Spaces. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Alon Altman, Robert Kleinberg |
Nonmanipulable Randomized Tournament Selections. |
AAAI |
2010 |
DBLP BibTeX RDF |
|
| 1 | Steve Butler, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton |
Hat Guessing Games. |
SIAM Review |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrick Briest, Shuchi Chawla, Robert D. Kleinberg, S. Matthew Weinberg |
Pricing Randomized Allocations |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Robert D. Kleinberg, Aleksandrs Slivkins |
Sharp Dichotomies for Regret Minimization in Metric Spaces |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Robert D. Kleinberg, Christian Scheideler |
Foreword. |
Theory Comput. Syst. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamalika Chaudhuri, Constantinos Daskalakis, Robert D. Kleinberg, Henry Lin |
Online Bipartite Perfect Matching With Augmentations. |
INFOCOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert D. Kleinberg, Georgios Piliouras, Éva Tardos |
Load balancing without regret in the bulletin board model. |
PODC |
2009 |
DBLP DOI BibTeX RDF |
game theory, price of anarchy, learning theory |
| 1 | Moshe Babaioff, Jason D. Hartline, Robert D. Kleinberg |
Selling ad campaigns: online algorithms with cancellations. |
ACM Conference on Electronic Commerce |
2009 |
DBLP DOI BibTeX RDF |
costly decision revocation, selling advertisements, online algorithms, matroids, knapsack |
| 1 | Moshe Babaioff, Robert Kleinberg, Christos H. Papadimitriou |
Congestion games with malicious players. |
Games and Economic Behavior |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | B. V. Ashwinkumar, Robert Kleinberg |
Randomized Online Algorithms for the Buyback Problem |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Shaddin Dughmi, Hu Fu, Robert Kleinberg |
Amplified Hardness of Approximation for VCG-Based Mechanisms |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Di Wang, Robert Kleinberg |
Analyzing quadratic unconstrained binary optimization problems via multicommodity flows. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | B. V. Ashwinkumar, Robert Kleinberg |
Randomized Online Algorithms for the Buyback Problem. |
WINE |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Eyal Even-Dar, Robert Kleinberg, Shie Mannor, Yishay Mansour |
Online Learning for Global Cost Functions. |
COLT |
2009 |
DBLP BibTeX RDF |
|
| 1 | Yisong Yue, Josef Broder, Robert Kleinberg, Thorsten Joachims |
The K-armed Dueling Bandits Problem. |
COLT |
2009 |
DBLP BibTeX RDF |
|
| 1 | Robert Kleinberg, Georgios Piliouras, Éva Tardos |
Multiplicative updates outperform generic no-regret learning in congestion games: extended abstract. |
STOC |
2009 |
DBLP DOI BibTeX RDF |
game theory, price of anarchy, learning theory |
| 1 | Steve Butler, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton |
Hat Guessing Games. |
SIAM J. Discrete Math. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno D. Abrahao, Robert D. Kleinberg |
On the internet delay space dimensionality. |
PODC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert D. Kleinberg, Alexandru Niculescu-Mizil, Yogeshwer Sharma |
Regret Bounds for Sleeping Experts and Bandits. |
COLT |
2008 |
DBLP BibTeX RDF |
|
| 1 | Bruno D. Abrahao, Robert D. Kleinberg |
On the internet delay space dimensionality. |
Internet Measurement Comference |
2008 |
DBLP DOI BibTeX RDF |
delay space, internet structure, dimensionality, network embedding |
| 1 | Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal |
Multi-Armed Bandits in Metric Spaces |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Shuchi Chawla, Jason D. Hartline, Robert Kleinberg |
Algorithmic Pricing via Virtual Valuations |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Aaron Archer, Robert Kleinberg |
Characterizing truthful mechanisms with convex type spaces. |
SIGecom Exchanges |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg |
Online auctions and generalized secretary problems. |
SIGecom Exchanges |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Baruch Awerbuch, Robert Kleinberg |
Online linear optimization and adaptive routing. |
J. Comput. Syst. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Baruch Awerbuch, Robert Kleinberg |
Competitive collaborative learning. |
J. Comput. Syst. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Filip Radlinski, Robert Kleinberg, Thorsten Joachims |
Learning diverse rankings with multi-armed bandits. |
ICML |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Aaron Archer, Robert Kleinberg |
Truthful germs are contagious: a local to global characterization of truthfulness. |
ACM Conference on Electronic Commerce |
2008 |
DBLP DOI BibTeX RDF |
vortex-free, weak monotonicity, mechanism design, truthful |
| 1 | Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal |
Multi-armed bandits in metric spaces. |
STOC |
2008 |
DBLP DOI BibTeX RDF |
covering dimension, multi-armed bandit problem, online learning, metric spaces |
| 1 | Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Harald Räcke, Tom Leighton |
Oblivious routing on node-capacitated and directed graphs. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
node-capacitated graphs, directed graphs, communication networks, Oblivious routing |
| 1 | Jiangzhuo Chen, Robert D. Kleinberg, László Lovász, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta |
(Almost) Tight bounds and existence theorems for single-commodity confluent flows. |
J. ACM |
2007 |
DBLP DOI BibTeX RDF |
confluent flow, routing, Approximation algorithms, network flow, tight bounds |
| 1 | R. M. D'Souza, Christian Borgs, Jennifer T. Chayes, Noam Berger, Robert D. Kleinberg |
Fitting the WHOIS Internet data |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Shuchi Chawla, Jason D. Hartline, Robert D. Kleinberg |
Algorithmic pricing via virtual valuations. |
ACM Conference on Electronic Commerce |
2007 |
DBLP DOI BibTeX RDF |
virtual valuations, approximation algorithms, pricing |
| 1 | Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tuomas Sandholm |
Automated Online Mechanism Design and Prophet Inequalities. |
AAAI |
2007 |
DBLP BibTeX RDF |
|
| 1 | Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton |
Localized Client-Server Load Balancing without Global Information. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton |
Semi-oblivious routing: lower bounds. |
SODA |
2007 |
DBLP BibTeX RDF |
|
| 1 | Richard M. Karp, Robert Kleinberg |
Noisy binary search and its applications. |
SODA |
2007 |
DBLP BibTeX RDF |
|
| 1 | Moshe Babaioff, Nicole Immorlica, Robert Kleinberg |
Matroids, secretary problems, and online mechanisms. |
SODA |
2007 |
DBLP BibTeX RDF |
|
| 1 | Robert Kleinberg |
Geographic Routing Using Hyperbolic Space. |
INFOCOM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Moshe Babaioff, Robert Kleinberg, Christos H. Papadimitriou |
Congestion games with malicious players. |
ACM Conference on Electronic Commerce |
2007 |
DBLP DOI BibTeX RDF |
malicious behavior, equilibrium, selfish routing, congestion games |
| 1 | Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg |
A Knapsack Secretary Problem with Applications. |
APPROX-RANDOM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicholas J. A. Harvey, Robert D. Kleinberg, April Rasala Lehman |
On the capacity of information networks. |
IEEE Transactions on Information Theory |
2006 |
DBLP DOI BibTeX RDF |
infomational dominance, k-pairs communication problems, multiple unicast sessions, capacity, network coding, multicommodity flow, sparsity |
| 1 | Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton, Harald Räcke |
New lower bounds for oblivious routing in undirected graphs. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Micah Adler, Nicholas J. A. Harvey, Kamal Jain, Robert D. Kleinberg, April Rasala Lehman |
On the capacity of information networks. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert D. Kleinberg |
Anytime algorithms for multi-armed bandit problems. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton |
Improved lower and upper bounds for universal TSP in planar metrics. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicole Immorlica, Robert D. Kleinberg, Mohammad Mahdian |
Secretary Problems with Competing Employers. |
WINE |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton |
Semi-oblivious routing. |
SPAA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | James Demmel, Ioana Dumitriu, Olga Holtz, Robert Kleinberg |
Fast matrix multiplication is stable |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Noam Berger, Christian Borgs, Jennifer T. Chayes, R. M. D'Souza, Robert D. Kleinberg |
Degree Distribution of Competition-Induced Preferential Attachment Graphs |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton, Harald Räcke |
Oblivious routing on node-capacitated and directed graphs. |
SODA |
2005 |
DBLP BibTeX RDF |
|
| 1 | Robert D. Kleinberg |
A multiple-choice secretary algorithm with applications to online auctions. |
SODA |
2005 |
DBLP BibTeX RDF |
|
| 1 | Robert D. Kleinberg, Jon M. Kleinberg |
Isomorphism and embedding problems for infinite limits of scale-free graphs. |
SODA |
2005 |
DBLP BibTeX RDF |
|
| 1 | Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton |
Online client-server load balancing without global information. |
SODA |
2005 |
DBLP BibTeX RDF |
|
| 1 | Uriel Feige, Abraham Flaxman, Jason D. Hartline, Robert D. Kleinberg |
On the Competitive Ratio of the Random Sampling Auction. |
WINE |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Baruch Awerbuch, David Holmer, Herbert Rubens, Robert D. Kleinberg |
Provably competitive adaptive routing. |
INFOCOM |
2005 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")