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
https://portal.mardi4nfdi.de/entity/Q46080282018-03-15Paper
Liquid price of anarchy2018-02-13Paper
Combinatorial Auctions via Posted Prices2017-10-05Paper
https://portal.mardi4nfdi.de/entity/Q53650732017-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 design2014-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