BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Jan Vondrak
SearchCollections
Map detail
Jan Vondrak13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipJan VondrakAJan VondrakResearcherA note on concentration of submodular functionsWA note on concentration...preprint / 2010Symmetry and approximability of submodular maximization problemsWSymmetry and approximab...preprint / 2013Estimating the Nash Social Welfare for coverage and other submodular valuationsWEstimating the Nash Soc...preprint / 2021Is submodularity testable?WIs submodularity testable?preprint / 2010Limitations of randomized mechanisms for combinatorial auctionsWLimitations of randomiz...preprint / 2011Local Distribution and the Symmetry Gap: Approximability of Multiway Partitioning ProblemsWLocal Distribution and ...preprint / 2015On the Hardness of Welfare Maximization in Combinatorial Auctions with Submodular ValuationsWOn the Hardness of Welf...preprint / 2012The Computational Complexity of Truthfulness in Combinatorial AuctionsWThe Computational Compl...preprint / 2012Optimal Bounds on Approximation of Submodular and XOS Functions by JuntasWOptimal Bounds on Appro...preprint / 2015Tight Bounds on Low-degree Spectral Concentration of Submodular and XOS functionsWTight Bounds on Low-deg...preprint / 2015An Algorithmic Proof of the Lovasz Local Lemma via Resampling OraclesWAn Algorithmic Proof of...preprint / 2015Sperner's colorings and optimal partitioning of the simplexWSperner's colorings and...preprint / 2016
Person12 links

Jan Vondrak

Researcher

PaperA note on concentration of submodular functionsAuthorship / preprint / 2010PaperSymmetry and approximability of submodular maximization problemsAuthorship / preprint / 2013PaperEstimating the Nash Social Welfare for coverage and other submodular valuationsAuthorship / preprint / 2021PaperIs submodularity testable?Authorship / preprint / 2010PaperLimitations of randomized mechanisms for combinatorial auctionsAuthorship / preprint / 2011PaperLocal Distribution and the Symmetry Gap: Approximability of Multiway Partitioning ProblemsAuthorship / preprint / 2015PaperOn the Hardness of Welfare Maximization in Combinatorial Auctions with Submodular ValuationsAuthorship / preprint / 2012PaperThe Computational Complexity of Truthfulness in Combinatorial AuctionsAuthorship / preprint / 2012

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)