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.

Aviad Rubinstein
SearchCollections
Map detail
Aviad Rubinstein13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAviad RubinsteinAAviad RubinsteinResearcherBudget-Smoothed Analysis for Submodular MaximizationWBudget-Smoothed Analysi...preprint / 2022Maximizing Non-Monotone Submodular Functions over Small Subsets: Beyond $1/2$-ApproximationWMaximizing Non-Monotone...preprint / 2022Computational Complexity of Approximate Nash Equilibrium in Large GamesWComputational Complexit...preprint / 2014On the Computational Complexity of Optimal Simple MechanismsWOn the Computational Co...preprint / 2015Boolean functions whose Fourier transform is concentrated on pairwise disjoint subsets of the inputWBoolean functions whose...preprint / 2015Settling the complexity of computing approximate two-player Nash equilibriaWSettling the complexity...preprint / 2016Inapproximability of Nash EquilibriumWInapproximability of Na...preprint / 2016Combinatorial Prophet InequalitiesWCombinatorial Prophet I...preprint / 2016Detecting communities is hard, and counting them is even harderWDetecting communities i...preprint / 2016Constant-factor approximation of near-linear edit distance in near-linear timeWConstant-factor approxi...preprint / 2020Converting online algorithms to local computation algorithmsWConverting online algor...preprint / 2012Communication complexity of approximate Nash equilibriaWCommunication complexit...preprint / 2016
Person12 links

Aviad Rubinstein

Researcher

PaperBudget-Smoothed Analysis for Submodular MaximizationAuthorship / preprint / 2022PaperMaximizing Non-Monotone Submodular Functions over Small Subsets: Beyond 1/21/2-ApproximationAuthorship / preprint / 2022PaperComputational Complexity of Approximate Nash Equilibrium in Large GamesAuthorship / preprint / 2014PaperOn the Computational Complexity of Optimal Simple MechanismsAuthorship / preprint / 2015PaperBoolean functions whose Fourier transform is concentrated on pairwise disjoint subsets of the inputAuthorship / preprint / 2015PaperSettling the complexity of computing approximate two-player Nash equilibriaAuthorship / preprint / 2016PaperInapproximability of Nash EquilibriumAuthorship / preprint / 2016PaperCombinatorial Prophet InequalitiesAuthorship / preprint / 2016

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)