Ashish Goel

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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


Research outcomes over time


This page was built for person: Ashish Goel