| Publication | Date of Publication | Type |
|---|
| Approximating a finite metric by a small number of tree metrics | 2025-10-29 | Paper |
| Low sample complexity participatory budgeting | 2024-11-14 | Paper |
| A mechanism for participatory budgeting with funding constraints and project interactions | 2024-09-20 | Paper |
Counteracting inequality in markets via convex pricing
(available as arXiv preprint) | 2023-03-21 | Paper |
Markets for public decision-making
Social Choice and Welfare | 2021-10-20 | Paper |
Perfect matchings in \(\tilde{O}(n^{1.5})\) time in regular bipartite graphs
Combinatorica | 2019-09-04 | Paper |
Disjoint set union with randomized linking
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-06-20 | Paper |
| scientific article; zbMATH DE number 7053293 (Why is no real title available?) | 2019-05-10 | Paper |
| The ratio index for budgeted learning, with applications | 2019-05-06 | Paper |
| Perfect matchings via uniform sampling in regular bipartite graphs | 2019-05-06 | Paper |
Iterative local voting for collective decision-making in continuous spaces
Journal of Artificial Intelligence Research | 2019-03-04 | Paper |
Sequential Deliberation for Social Choice
Web and Internet Economics | 2019-01-30 | Paper |
| Pruning based Distance Sketches with Provable Guarantees on Random Graphs | 2017-12-22 | Paper |
Connectivity in random forests and credit networks
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
| Improved approximation results for stochastic knapsack problems | 2017-09-29 | Paper |
The core of the participatory budgeting problem
Web and Internet Economics | 2017-02-10 | Paper |
Scheduling data transfers in a network and the set scheduling problem
Proceedings of the thirty-first annual ACM symposium on Theory of Computing | 2016-09-29 | Paper |
Bidirectional PageRank estimation: from average-case to worst-case
Lecture Notes in Computer Science | 2016-01-08 | Paper |
A Note on Modeling Retweet Cascades on Twitter
Lecture Notes in Computer Science | 2016-01-08 | Paper |
Efficient primal-dual graph algorithms for MapReduce
Lecture Notes in Computer Science | 2015-09-09 | Paper |
Approximate majorization and fair online load balancing
ACM Transactions on Algorithms | 2015-09-02 | Paper |
Price-based protocols for fair resource allocation, convergence time analysis and extension to Leontief utilities
ACM Transactions on Algorithms | 2015-08-14 | Paper |
| Invadable self-assembly: combining robustness with efficiency | 2015-08-03 | Paper |
Running time and program size for self-assembled squares
Proceedings of the thirty-third annual ACM symposium on Theory of computing | 2015-02-27 | Paper |
| Algorithms and incentives for robust ranking | 2014-12-18 | Paper |
| Dimension independent similarity computation | 2014-12-08 | Paper |
Dimension independent similarity computation
(available as arXiv preprint) | 2014-12-08 | Paper |
Pricing for fairness
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing | 2014-11-25 | Paper |
Perfect matchings via uniform sampling in regular bipartite graphs
ACM Transactions on Algorithms | 2014-11-18 | Paper |
Combining fairness with throughput: online routing with multiple objectives
Proceedings of the thirty-second annual ACM symposium on Theory of computing | 2014-09-26 | Paper |
How to probe for an extreme value
ACM Transactions on Algorithms | 2014-09-09 | Paper |
Perfect matchings in \(O(n \log n)\) time in regular bipartite graphs
Proceedings of the forty-second ACM symposium on Theory of computing | 2014-08-13 | Paper |
An Oblivious O(1)-Approximation for Single Source Buy-at-Bulk
2009 50th Annual IEEE Symposium on Foundations of Computer Science | 2014-07-25 | Paper |
Perfect matchings in \(O(n\log n)\) time in regular bipartite graphs
SIAM Journal on Computing | 2013-09-25 | Paper |
One tree suffices: a simultaneous \(O(1)\)-approximation for single-sink buy-at-bulk
Theory of Computing | 2012-09-27 | Paper |
A game-theoretic model of attention in social networks
Lecture Notes in Computer Science | 2012-07-23 | Paper |
A renewable, modular, and time-responsive DNA circuit
Natural Computing | 2011-05-23 | Paper |
Advertisement allocation for generalized second-pricing schemes
Operations Research Letters | 2010-12-23 | Paper |
Sharp thresholds for monotone properties in random geometric graphs
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing | 2010-08-15 | Paper |
Multi-processor scheduling to minimize flow time with \(\epsilon\) resource augmentation
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing | 2010-08-15 | Paper |
| scientific article; zbMATH DE number 5764891 (Why is no real title available?) | 2010-08-06 | Paper |
| scientific article; zbMATH DE number 5764841 (Why is no real title available?) | 2010-08-06 | Paper |
Combinatorial optimization problems in self-assembly
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing | 2010-08-05 | Paper |
Pricing for fairness: distributed resource allocation for multiple objectives
Algorithmica | 2010-05-28 | Paper |
Fair welfare maximization
Economic Theory | 2009-10-23 | Paper |
Embedding Bounded Bandwidth Graphs into ℓ1
Automata, Languages and Programming | 2009-03-12 | Paper |
Toward minimum size self-assembled counters
Natural Computing | 2008-09-02 | Paper |
Toward Minimum Size Self-Assembled Counters
DNA Computing | 2008-04-04 | Paper |
DNA Computing
Lecture Notes in Computer Science | 2006-10-19 | Paper |
Simultaneous optimization via approximate majorization for concave profits or convex costs
Algorithmica | 2006-08-16 | Paper |
Monotone properties of random geometric graphs have sharp thresholds
The Annals of Applied Probability | 2006-07-10 | Paper |
Simultaneous optimization for concave costs: Single sink aggregation or single source buy-at-bulk
Algorithmica | 2006-03-21 | Paper |
Scale-free aggregation in sensor networks
Theoretical Computer Science | 2005-12-05 | Paper |
Algorithmic Aspects of Wireless Sensor Networks
Lecture Notes in Computer Science | 2005-08-25 | Paper |
Algorithms and Models for the Web-Graph
Lecture Notes in Computer Science | 2005-08-22 | Paper |
Algorithms – ESA 2004
Lecture Notes in Computer Science | 2005-08-18 | Paper |
An online throughput-competitive algorithm for multicast routing and admission control
Journal of Algorithms | 2005-05-04 | Paper |
| scientific article; zbMATH DE number 2152822 (Why is no real title available?) | 2005-04-05 | Paper |
Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model
SIAM Journal on Computing | 2005-02-21 | Paper |
| scientific article; zbMATH DE number 2079376 (Why is no real title available?) | 2004-07-28 | Paper |
Scheduling data transfers in a network and the set scheduling problem
Journal of Algorithms | 2004-03-14 | Paper |
| scientific article; zbMATH DE number 1775395 (Why is no real title available?) | 2004-01-27 | Paper |
| scientific article; zbMATH DE number 1833414 (Why is no real title available?) | 2002-11-21 | Paper |
Stability of networks and protocols in the adversarial queueing model for packet routing
Networks | 2002-10-10 | Paper |
| Approximate majorization and fair online load balancing | 2002-07-22 | Paper |
Combining fairness with throughput: Online routing with multiple objectives
Journal of Computer and System Sciences | 2002-05-14 | Paper |
| Reductions among high dimensional proximity problems | 2002-03-24 | Paper |
| Distributed admission control, scheduling, and routing with stale information | 2002-03-24 | Paper |
| scientific article; zbMATH DE number 1445350 (Why is no real title available?) | 2001-01-02 | Paper |
Approximation Algorithms for Directed Steiner Problems
Journal of Algorithms | 2000-05-28 | Paper |
| scientific article; zbMATH DE number 1303546 (Why is no real title available?) | 2000-02-17 | Paper |
| scientific article; zbMATH DE number 1305514 (Why is no real title available?) | 1999-09-15 | Paper |
| scientific article; zbMATH DE number 1303557 (Why is no real title available?) | 1999-06-17 | Paper |
