N. V. Gravin

Available identifiers

zbMath Open gravin.nickWikidataQ56876287 ScholiaQ56876287MaRDI QIDQ844490

List of research outcomes

Publication	Date of Publication	Type
Prophet Inequality for Bipartite Matching: Merits of Being Simple and Nonadaptive	2024-02-23	Paper
https://portal.mardi4nfdi.de/entity/Q6147398	2024-01-15	Paper
Lookahead auctions with pooling	2023-07-28	Paper
Relaxing the independence assumption in sequential posted pricing, prophet inequality, and random bipartite matching	2022-07-06	Paper
Prophet Matching with General Arrivals	2022-06-27	Paper
Dynamics of Profit-Sharing Games	2021-04-26	Paper
Simultaneous auctions without complements are (almost) efficient	2020-10-26	Paper
A simple mechanism for a budget-constrained buyer	2020-06-18	Paper
Tight Lower Bounds for Multiplicative Weights Algorithmic Families	2020-05-27	Paper
Correlation-Robust Analysis of Single Item Auction	2019-10-15	Paper
On moments of a polytope	2018-08-29	Paper
Towards Optimal Algorithms for Prediction with Expert Advice	2018-07-16	Paper
https://portal.mardi4nfdi.de/entity/Q4608028	2018-03-15	Paper
Liquid price of anarchy	2018-02-13	Paper
Combinatorial Auctions via Posted Prices	2017-10-05	Paper
https://portal.mardi4nfdi.de/entity/Q5365073	2017-09-29	Paper
Worst-Case Mechanism Design via Bayesian Analysis	2017-08-18	Paper
Short sequences of improvement moves lead to approximate equilibria in constraint satisfaction games	2017-05-02	Paper
Combinatorial Walrasian Equilibrium	2016-01-07	Paper
Optimal competitive auctions	2015-06-26	Paper
Truthful Generalized Assignments via Stable Matching	2015-03-31	Paper
Constructing a spanning tree with many leaves	2015-02-20	Paper
Short sequences of improvement moves lead to approximate equilibria in constraint satisfaction games	2015-01-14	Paper
CONVEX CURVES AND A POISSON IMITATION OF LATTICES	2014-09-24	Paper
The inverse moment problem for convex polytopes: implementation aspects	2014-09-10	Paper
Combinatorial walrasian equilibrium	2014-08-07	Paper
Simultaneous auctions are (almost) efficient	2014-08-07	Paper
Efficient Computation of Approximate Pure Nash Equilibria in Congestion Games	2014-07-30	Paper
https://portal.mardi4nfdi.de/entity/Q5419963	2014-06-11	Paper
Budget feasible mechanism design	2014-05-13	Paper
Translational tilings by a polytope, with multiplicity	2014-05-05	Paper
Structure results for multiple tilings in 3D	2014-01-24	Paper
Competitive Auctions for Markets with Positive Externalities	2013-08-07	Paper
The inverse moment problem for convex polytopes	2012-10-15	Paper
Nondegenerate colourings in the Brooks theorem	2012-03-23	Paper
In Defense of Bureaucracy in the Metric Facility Location Problem	2012-02-06	Paper
A note on k-shortest paths problem	2011-05-11	Paper
On the Continuous CNN Problem	2010-12-09	Paper
Time Optimal d-List Colouring of a Graph	2010-06-22	Paper
Abnormal subgroups in classical groups that correspond to closed root sets.	2010-01-19	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

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