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
https://portal.mardi4nfdi.de/entity/Q46338072019-05-06Paper
https://portal.mardi4nfdi.de/entity/Q46338052019-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
https://portal.mardi4nfdi.de/entity/Q53651452017-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 allocation2015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q55013512015-08-03Paper
Running time and program size for self-assembled squares2015-02-27Paper
https://portal.mardi4nfdi.de/entity/Q29346232014-12-18Paper
https://portal.mardi4nfdi.de/entity/Q29338592014-12-08Paper
Pricing for fairness2014-11-25Paper
Perfect matchings via uniform sampling in regular bipartite graphs2014-11-18Paper
Combining fairness with throughput2014-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 ε 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