N. V. Gravin

From MaRDI portal
Person:844490

Available identifiers

zbMath Open gravin.nickWikidataQ56876287 ScholiaQ56876287MaRDI QIDQ844490

List of research outcomes





PublicationDate of PublicationType
``Who is next in line? On the significance of knowing the arrival order in Bayesian online settings2024-05-14Paper
Bidder subset selection problem in auction design2024-05-14Paper
Prophet Inequality for Bipartite Matching: Merits of Being Simple and Nonadaptive2024-02-23Paper
https://portal.mardi4nfdi.de/entity/Q61473982024-01-15Paper
Lookahead auctions with pooling2023-07-28Paper
Relaxing the independence assumption in sequential posted pricing, prophet inequality, and random bipartite matching2022-07-06Paper
Prophet matching with general arrivals2022-06-27Paper
Dynamics of Profit-Sharing Games2021-04-26Paper
Simultaneous auctions without complements are (almost) efficient2020-10-26Paper
A simple mechanism for a budget-constrained buyer2020-06-18Paper
Tight lower bounds for multiplicative weights algorithmic families2020-05-27Paper
Correlation-robust analysis of single item auction2019-10-15Paper
On moments of a polytope2018-08-29Paper
Towards optimal algorithms for prediction with expert advice2018-07-16Paper
Separation in correlation-robust monopolist problem with budget2018-03-15Paper
Liquid price of anarchy2018-02-13Paper
Combinatorial auctions via posted prices2017-10-05Paper
On the approximability of budget feasible mechanisms2017-09-29Paper
Worst-case mechanism design via Bayesian analysis2017-08-18Paper
Short sequences of improvement moves lead to approximate equilibria in constraint satisfaction games2017-05-02Paper
Combinatorial Walrasian equilibrium2016-01-07Paper
Optimal competitive auctions2015-06-26Paper
Truthful generalized assignments via stable matching2015-03-31Paper
Constructing a spanning tree with many leaves2015-02-20Paper
Short sequences of improvement moves lead to approximate equilibria in constraint satisfaction games2015-01-14Paper
Convex curves and a Poisson imitation of lattices2014-09-24Paper
The inverse moment problem for convex polytopes: implementation aspects2014-09-10Paper
Simultaneous auctions are (almost) efficient2014-08-07Paper
Combinatorial Walrasian equilibrium2014-08-07Paper
Efficient computation of approximate pure Nash equilibria in congestion games2014-07-30Paper
https://portal.mardi4nfdi.de/entity/Q54199632014-06-11Paper
Budget feasible mechanism design, from prior-free to Bayesian2014-05-13Paper
Translational tilings by a polytope, with multiplicity2014-05-05Paper
Structure results for multiple tilings in 3D2014-01-24Paper
Competitive auctions for markets with positive externalities2013-08-07Paper
The inverse moment problem for convex polytopes2012-10-15Paper
Nondegenerate colourings in the Brooks theorem2012-03-23Paper
In Defense of Bureaucracy in the Metric Facility Location Problem2012-02-06Paper
A note on \(k\)-shortest paths problem2011-05-11Paper
On the continuous CNN problem2010-12-09Paper
Time optimal \(d\)-list colouring of a graph2010-06-22Paper
Abnormal subgroups in classical groups that correspond to closed root sets.2010-01-19Paper

Research outcomes over time

This page was built for person: N. V. Gravin