Ashish Goel

From MaRDI portal
Person:222786

Available identifiers

zbMath Open goel.ashishMaRDI QIDQ222786

List of research outcomes





PublicationDate of PublicationType
Low sample complexity participatory budgeting2024-11-14Paper
A mechanism for participatory budgeting with funding constraints and project interactions2024-09-20Paper
Counteracting inequality in markets via convex pricing2023-03-21Paper
Markets for public decision-making2021-10-20Paper
Perfect matchings in \(\tilde{O}(n^{1.5})\) time in regular bipartite graphs2019-09-04Paper
Disjoint set union with randomized linking2019-06-20Paper
https://portal.mardi4nfdi.de/entity/Q57434142019-05-10Paper
The ratio index for budgeted learning, with applications2019-05-06Paper
Perfect matchings via uniform sampling in regular bipartite graphs2019-05-06Paper
Iterative local voting for collective decision-making in continuous spaces2019-03-04Paper
Sequential Deliberation for Social Choice2019-01-30Paper
Pruning based Distance Sketches with Provable Guarantees on Random Graphs2017-12-22Paper
Connectivity in random forests and credit networks2017-10-05Paper
Improved approximation results for stochastic knapsack problems2017-09-29Paper
The core of the participatory budgeting problem2017-02-10Paper
Scheduling data transfers in a network and the set scheduling problem2016-09-29Paper
Bidirectional PageRank estimation: from average-case to worst-case2016-01-08Paper
A Note on Modeling Retweet Cascades on Twitter2016-01-08Paper
Efficient primal-dual graph algorithms for MapReduce2015-09-09Paper
Approximate majorization and fair online load balancing2015-09-02Paper
Price-based protocols for fair resource allocation, convergence time analysis and extension to Leontief utilities2015-08-14Paper
Invadable self-assembly: combining robustness with efficiency2015-08-03Paper
Running time and program size for self-assembled squares2015-02-27Paper
Algorithms and incentives for robust ranking2014-12-18Paper
Dimension independent similarity computation2014-12-08Paper
Pricing for fairness2014-11-25Paper
Perfect matchings via uniform sampling in regular bipartite graphs2014-11-18Paper
Combining fairness with throughput: online routing with multiple objectives2014-09-26Paper
How to probe for an extreme value2014-09-09Paper
Perfect matchings in \(O(n \log n)\) time in regular bipartite graphs2014-08-13Paper
An Oblivious O(1)-Approximation for Single Source Buy-at-Bulk2014-07-25Paper
Perfect matchings in \(O(n\log n)\) time in regular bipartite graphs2013-09-25Paper
One tree suffices: a simultaneous \(O(1)\)-approximation for single-sink buy-at-bulk2012-09-27Paper
A game-theoretic model of attention in social networks2012-07-23Paper
A renewable, modular, and time-responsive DNA circuit2011-05-23Paper
Advertisement allocation for generalized second-pricing schemes2010-12-23Paper
Sharp thresholds for monotone properties in random geometric graphs2010-08-15Paper
Multi-processor scheduling to minimize flow time with \(\epsilon\) resource augmentation2010-08-15Paper
https://portal.mardi4nfdi.de/entity/Q35794842010-08-06Paper
https://portal.mardi4nfdi.de/entity/Q35794342010-08-06Paper
Combinatorial optimization problems in self-assembly2010-08-05Paper
Pricing for fairness: distributed resource allocation for multiple objectives2010-05-28Paper
Fair welfare maximization2009-10-23Paper
Embedding Bounded Bandwidth Graphs into ℓ12009-03-12Paper
Toward minimum size self-assembled counters2008-09-02Paper
Toward Minimum Size Self-Assembled Counters2008-04-04Paper
DNA Computing2006-10-19Paper
Simultaneous optimization via approximate majorization for concave profits or convex costs2006-08-16Paper
Monotone properties of random geometric graphs have sharp thresholds2006-07-10Paper
Simultaneous optimization for concave costs: Single sink aggregation or single source buy-at-bulk2006-03-21Paper
Scale-free aggregation in sensor networks2005-12-05Paper
Algorithmic Aspects of Wireless Sensor Networks2005-08-25Paper
Algorithms and Models for the Web-Graph2005-08-22Paper
Algorithms – ESA 20042005-08-18Paper
An online throughput-competitive algorithm for multicast routing and admission control2005-05-04Paper
https://portal.mardi4nfdi.de/entity/Q46644132005-04-05Paper
Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model2005-02-21Paper
https://portal.mardi4nfdi.de/entity/Q44713352004-07-28Paper
Scheduling data transfers in a network and the set scheduling problem2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q45425282004-01-27Paper
https://portal.mardi4nfdi.de/entity/Q47807952002-11-21Paper
Stability of networks and protocols in the adversarial queueing model for packet routing2002-10-10Paper
Approximate majorization and fair online load balancing2002-07-22Paper
Combining fairness with throughput: Online routing with multiple objectives2002-05-14Paper
Reductions among high dimensional proximity problems2002-03-24Paper
Distributed admission control, scheduling, and routing with stale information2002-03-24Paper
https://portal.mardi4nfdi.de/entity/Q49526682001-01-02Paper
Approximation Algorithms for Directed Steiner Problems2000-05-28Paper
https://portal.mardi4nfdi.de/entity/Q42501702000-02-17Paper
https://portal.mardi4nfdi.de/entity/Q42524051999-09-15Paper
https://portal.mardi4nfdi.de/entity/Q42501821999-06-17Paper

Research outcomes over time

This page was built for person: Ashish Goel