| Publication | Date of Publication | Type |
|---|
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 | 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 |
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 |