| Publication | Date of Publication | Type |
|---|
| Market equilibrium via a primal-dual-type algorithm | 2026-05-29 | Paper |
| A local switch Markov chain on given degree graphs with application in connectivity of peer-to-peer networks | 2026-05-29 | Paper |
| The greedy algorithm is not optimal for on-line edge coloring | 2026-05-12 | Paper |
| Tiered random matching markets: rank is proportional to popularity | 2026-04-15 | Paper |
| Sampling arborescences in parallel | 2026-04-15 | Paper |
| Sublinear algorithms for TSP via path covers | 2026-01-14 | Paper |
| Simply exponential approximation of the permanent of positive semidefinite matrices | 2025-08-06 | Paper |
Technical note -- Near-optimal Bayesian online assortment of reusable resources
Operations Research | 2024-12-20 | Paper |
Improved online contention resolution for matchings and applications to the gig economy
Mathematics of Operations Research | 2024-11-07 | Paper |
Online stochastic max-weight bipartite matching: beyond prophet inequalities
Mathematics of Operations Research | 2024-11-07 | Paper |
Two-stage stochastic matching and pricing with applications to ride hailing
Operations Research | 2024-09-05 | Paper |
| Algorithms using local graph features to predict epidemics | 2024-07-19 | Paper |
| Beating greedy matching in sublinear time | 2024-05-14 | Paper |
scientific article; zbMATH DE number 7829343 (Why is no real title available?)
(available as arXiv preprint) | 2024-04-09 | Paper |
Sequential Submodular Maximization and Applications to Ranking an Assortment of Products
Operations Research | 2024-03-12 | Paper |
Edge-Weighted Online Windowed Matching
Mathematics of Operations Research | 2024-02-23 | Paper |
| scientific article; zbMATH DE number 7788508 (Why is no real title available?) | 2024-01-15 | Paper |
Locality of random digraphs on expanders
The Annals of Probability | 2023-07-18 | Paper |
Sequential importance sampling for estimating expectations over the space of perfect matchings
The Annals of Applied Probability | 2023-06-05 | Paper |
| Algorithms Using Local Graph Features to Predict Epidemics | 2021-10-17 | Paper |
| Sampling Arborescences in Parallel | 2020-12-17 | Paper |
Assignment mechanisms under distributional constraints
Operations Research | 2020-11-08 | Paper |
Generating random networks without short cycles
Operations Research | 2020-10-12 | Paper |
| Prophet inequalities vs. approximating optimum online | 2020-06-18 | Paper |
Assignment mechanisms under distributional constraints
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
Perron-Frobenius theory in nearly linear time: positive eigenvectors, M-matrices, graph kernels, and other applications
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
| Generating random graphs with large girth | 2019-05-06 | Paper |
Approximation Algorithms for Computing Maximin Share Allocations
ACM Transactions on Algorithms | 2018-11-12 | Paper |
Approximation Algorithms for Computing Maximin Share Allocations
ACM Transactions on Algorithms | 2018-11-12 | Paper |
A simple and efficient algorithm for computing market equilibria
ACM Transactions on Algorithms | 2018-11-05 | Paper |
Nash social welfare, matrix permanent, and stable polynomials
(available as arXiv preprint) | 2018-05-03 | Paper |
| Online Energy Storage Management: an Algorithmic Approach. | 2018-04-19 | Paper |
| Approximating the largest root and applications to interlacing families | 2018-03-15 | Paper |
Approximating the largest root and applications to interlacing families
(available as arXiv preprint) | 2018-03-15 | Paper |
| The asymmetric traveling salesman problem on graphs with bounded genus | 2017-09-29 | Paper |
| Online stochastic matching: online actions based on offline statistics | 2017-09-29 | Paper |
An \(O(\log n/\log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem
Operations Research | 2017-09-26 | Paper |
| Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices | 2017-04-11 | Paper |
Dynamics of prisoner's dilemma and the evolution of cooperation on networks
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference | 2016-10-07 | Paper |
Market equilibrium via a primal-dual algorithm for a convex program
Journal of the ACM | 2015-11-11 | Paper |
Approximation algorithms for computing maximin share allocations
Automata, Languages, and Programming | 2015-10-27 | Paper |
Online stochastic matching: online actions based on offline statistics
Mathematics of Operations Research | 2014-10-21 | Paper |
| On the spread of viruses on the Internet | 2014-10-13 | Paper |
Santa claus meets hypergraph matchings
ACM Transactions on Algorithms | 2014-09-09 | Paper |
Online Optimization with Uncertain Information
ACM Transactions on Algorithms | 2014-09-09 | Paper |
Subgraph sparsification and nearly optimal ultrasparsifiers
Proceedings of the forty-second ACM symposium on Theory of computing | 2014-08-13 | Paper |
A Randomized Rounding Approach to the Traveling Salesman Problem
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science | 2014-07-30 | Paper |
Convergence to equilibrium in local interaction games
2009 50th Annual IEEE Symposium on Foundations of Computer Science | 2014-07-25 | Paper |
| An \(O(\log n/ \log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem | 2014-05-22 | Paper |
| Correlation robust stochastic optimization | 2014-05-22 | Paper |
Asymptotic behavior and distributional limits of preferential attachment graphs
The Annals of Probability | 2014-03-06 | Paper |
Asymptotic behavior and distributional limits of preferential attachment graphs
The Annals of Probability | 2014-03-06 | Paper |
Dynamic pay-per-action mechanisms and applications to online advertising
Operations Research | 2013-07-02 | Paper |
Algorithmic solutions for envy-free cake cutting
Operations Research | 2013-03-12 | Paper |
Social influence and evolution of market share
Internet Mathematics | 2012-08-29 | Paper |
Price of correlations in stochastic optimization
Operations Research | 2012-06-18 | Paper |
Discrete fixed points: models, complexities, and applications
Mathematics of Operations Research | 2012-05-24 | Paper |
Some computational tools for digital archive and metadata maintenance
BIT | 2011-05-04 | Paper |
An approximation algorithm for max-min fair allocation of indivisible goods
SIAM Journal on Computing | 2011-04-04 | Paper |
Advertisement allocation for generalized second-pricing schemes
Operations Research Letters | 2010-12-23 | Paper |
How to distribute antidote to control epidemics
Random Structures & Algorithms | 2010-11-10 | Paper |
A sequential algorithm for generating random graphs
Algorithmica | 2010-11-08 | Paper |
Leontief economies encode nonzero sum two-player games
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
| Message Passing Algorithms for Sparse Network Alignment | 2009-07-20 | Paper |
Cutting a Cake for Five People
Algorithmic Aspects in Information and Management | 2009-07-02 | Paper |
A Sequential Algorithm for Generating Random Graphs
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2009-02-17 | Paper |
| scientific article; zbMATH DE number 5485443 (Why is no real title available?) | 2009-01-05 | Paper |
AdWords and generalized online matching
Journal of the ACM | 2008-12-21 | Paper |
The complexity of equilibria: Hardness results for economies via a correspondence with games
Theoretical Computer Science | 2008-12-12 | Paper |
Santa Claus Meets Hypergraph Matchings
Lecture Notes in Computer Science | 2008-11-27 | Paper |
| Sponsored search auctions | 2008-09-12 | Paper |
A Monte Carlo method for solving unsteady adjoint equations
Journal of Computational Physics | 2008-08-22 | Paper |
Minimizing Effective Resistance of a Graph
SIAM Review | 2008-03-19 | Paper |
Forced orientation of graphs
Bulletin of the Iranian Mathematical Society | 2008-02-22 | Paper |
Random Walks with Lookahead on Power Law Random Graphs
Internet Mathematics | 2007-08-20 | Paper |
On certain connectivity properties of the internet topology
Journal of Computer and System Sciences | 2006-04-28 | Paper |
| scientific article; zbMATH DE number 1833407 (Why is no real title available?) | 2002-11-21 | Paper |
On a conjecture of Keedwell and the cycle double cover conjecture
Discrete Mathematics | 2001-11-28 | Paper |
On the simultaneous edge-coloring conjecture
Discrete Mathematics | 2001-11-28 | Paper |
