Skip to content

Adrian Vetta

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

38

Venues

10

Active years

2000–2025

Best venue rank

A*

Where they publish

Papers

38 indexed papers, newest first.

YearVenueTitleAuthors
2025AAAIEliminating Majority Illusion Is Easy.Jack Dippel, Max Dupr la Tour, April Niu, Sanjukta Roy, Adrian Vetta
2025ICALPk-Leaf Powers Cannot Be Characterized by a Finite Set of Forbidden Induced Subgraphs for k ≥ 5.Max Dupr la Tour, Manuel Lafond, Ndiam Ndiaye, Adrian Vetta
2025STOCSix Candidates Suffice to Win a Voter Majority.Moses Charikar, Alexandra Lassota, Prasanna Ramakrishnan, Adrian Vetta, Kangning Wang
2024ICALPRobot Positioning Using Torus Packing for Multisets.Chung Shue Chen, Peter Keevash, Sean Kennedy, lie de Panafieu, Adrian Vetta
2024STACSOne n Remains to Settle the Tree Conjecture.Jack Dippel, Adrian Vetta
2024SAGTMatrix Rationalization via Partial Orders.Agnes Totschnig, Rohit Vasishta, Adrian Vetta
2023SAGTFair Algorithm Design: Fair and Efficacious Machine Scheduling.April Niu, Agnes Totschnig, Adrian Vetta
2022SAGTAn Improved Bound for the Tree Conjecture in Network Creation Games.Jack Dippel, Adrian Vetta
2021SAGTThe Price of Stability of Envy-Free Equilibria in Multi-buyer Sequential Auctions.Mete Seref Ahunbay, Brendan Lucier, Adrian Vetta
2021SAGTImproved Two Sample Revenue Guarantees via Mixed-Integer Linear Programming.Mete Seref Ahunbay, Adrian Vetta
2021SAGTTwo Birds with One Stone: Fairness and Welfare via Transfers.Vishnu V. Narayan, Mashbat Suzuki, Adrian Vetta
2021SAGTDescending the Stable Matching Lattice: How Many Strategic Agents Are Required to Turn Pessimality to Optimality?Ndiam Ndiaye, Sergey Norin, Adrian Vetta
2021SAGTPirates in Wonderland: Liquid Democracy has Bicriteria Guarantees.Jonathan A. Noel, Mashbat Suzuki, Adrian Vetta
2020SAGTTwo-Buyer Sequential Multiunit Auctions with No Overbidding.Mete Seref Ahunbay, Brendan Lucier, Adrian Vetta
2020SAGTHow Many Freemasons Are There? The Consensus Voting Mechanism in Metric Spaces.Mashbat Suzuki, Adrian Vetta
2019SAGTThe Declining Price Anomaly Is Not Universal in Multi-buyer Sequential Auctions (But Almost Is).Vishnu V. Narayan, Enguerrand Prebet, Adrian Vetta
2019SAGTRisk-Free Bidding in Complement-Free Combinatorial Auctions.Vishnu V. Narayan, Gautam Rayaprolu, Adrian Vetta
2018SAGTTight Bounds on the Relative Performances of Pricing Mechanisms in Storable Good Markets.Gerardo Berbeglia, Shant Boodaghians, Adrian Vetta
2016SODAOn the Economic Efficiency of the Combinatorial Clock Auction.Nicolas Bousquet, Yang Cai, Christoph Hunkenschrder, Adrian Vetta
2015FOCSPolylogarithmic Approximations for the Capacitated Single-Sink Confluent Flow Problem.F. Bruce Shepherd, Adrian Vetta, Gordon T. Wilfong
2015SAGTThe Combinatorial World (of Auctions) According to GARP.Shant Boodaghians, Adrian Vetta
2014AAAIFalse-Name Bidding and Economic Efficiency in Combinatorial Auctions.Colleen Alkalay-Houlihan, Adrian Vetta
2012ALENEXClique Cover on Sparse Networks.Mathieu Blanchette, Ethan Kim, Adrian Vetta
2012ESARouting Regardless of Network Stability.Bundit Laekhanukit, Adrian Vetta, Gordon T. Wilfong
2012SODAApproximating rooted Steiner networks.Joseph Cheriyan, Bundit Laekhanukit, Guyslain Naves, Adrian Vetta
2012SAGTA Theoretical Examination of Practical Game Playing: Lookahead Search.Vahab S. Mirrokni, Nithum Thain, Adrian Vetta
2010SAGTOn the Efficiency of Markets with Two-Sided Proportional Allocation Mechanisms.Volodymyr Kuleshov, Adrian Vetta
2007STOCDegree-constrained network flows.Patrick Donovan, F. Bruce Shepherd, Adrian Vetta, Gordon T. Wilfong
2005FOCSNash Equilibria in Random Games.Imre Brny, Santosh S. Vempala, Adrian Vetta
2005FOCSSink Equilibria and Convergence.Michel X. Goemans, Vahab S. Mirrokni, Adrian Vetta
2005IPCOApproximate Min-max Relations for Odd Cycles in Planar Graphs.Samuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta
2005STOCApproximation algorithms for network design with metric costs.Joseph Cheriyan, Adrian Vetta
2004STOC(Almost) tight bounds and existence theorems for confluent flows.Jiangzhuo Chen, Robert D. Kleinberg, Lszl Lovsz, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta
2002FOCSNash Equilibria in Competitive Societies, with Applications to Facility Location, Traffic Routing and Auctions.Adrian Vetta
2002IPCOThe Demand Matching Problem.F. Bruce Shepherd, Adrian Vetta
2002STOCApproximation algorithms for minimum-cost k-vertex connected subgraphs.Joseph Cheriyan, Santosh S. Vempala, Adrian Vetta
2001SODAApproximating the minimum strongly connected subgraph via a matching lower bound.Adrian Vetta
2000FOCSOn Clusterings - Good, Bad and Spectral.Ravi Kannan, Santosh S. Vempala, Adrian Vetta