Adrian Vetta

ORCID

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 54

Top Venues

CoRR

SAGT

WINE

Publications

Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy, Adrian Vetta
Gerrymandering Planar Graphs. AAMAS (2024)
Agnes Totschnig, Rohit Vasishta, Adrian Vetta
Matrix Rationalization via Partial Orders. CoRR (2024)
Jack Dippel, Adrian Vetta
One n Remains to Settle the Tree Conjecture. STACS (2024)
Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy, Adrian Vetta
Eliminating Majority Illusion is Easy. CoRR (2024)
Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye, Adrian Vetta
-Leaf Powers Cannot be Characterized by a Finite Set of Forbidden Induced Subgraphs for k ≥ 5. CoRR (2024)
Chung Shue Chen, Peter Keevash, Sean Kennedy, Élie de Panafieu, Adrian Vetta
Robot Positioning Using Torus Packing for Multisets. CoRR (2024)
Chung Shue Chen, Peter Keevash, Sean Kennedy, Élie de Panafieu, Adrian Vetta
Robot Positioning Using Torus Packing for Multisets. ICALP (2024)
Jack Dippel, Adrian Vetta
One n Remains to Settle the Tree Conjecture. CoRR (2023)
April Niu, Agnes Totschnig, Adrian Vetta
Fair Algorithm Design: Fair and Efficacious Machine Scheduling. SAGT (2023)
Sissi Jiang, Ndiamé Ndiaye, Adrian Vetta, Eggie Wu
The Price of Anarchy of Probabilistic Serial in One-Sided Allocation Problems. WINE (2023)
Margarida Carvalho, Alison Caulfield, Yi Lin, Adrian Vetta
Penalties and Rewards for Fair Learning in Paired Kidney Exchange Programs. CoRR (2023)
Margarida Carvalho, Alison Caulfield, Yi Lin, Adrian Vetta
Penalties and Rewards for Fair Learning in Paired Kidney Exchange Programs. WINE (2023)
Mete Seref Ahunbay, Adrian Vetta
The Price of Anarchy of Two-Buyer Sequential Multiunit Auctions. ACM Trans. Economics and Comput. 11 (2023)
Sissi Jiang, Ndiamé Ndiaye, Adrian Vetta, Eggie Wu
The Price of Anarchy in One-Sided Allocation Problems with Multi-Unit Demand Agents. CoRR (2023)
Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy, Adrian Vetta
Gerrymandering Planar Graphs. CoRR (2023)
Arash Abizadeh, Adrian Vetta
The blocker postulates for measures of voting power. Soc. Choice Welf. 60 (4) (2023)
Vishnu V. Narayan, Enguerrand Prebet, Adrian Vetta
The Declining Price Anomaly Is Not Universal in Multi-Buyer Sequential Auctions (but almost is). Theory Comput. Syst. 66 (3) (2022)
April Niu, Agnes Totschnig, Adrian Vetta
Fair Algorithm Design: Fair and Efficacious Machine Scheduling. CoRR (2022)
Arash Abizadeh, Adrian Vetta
A General Framework for a Class of Quarrels: The Quarrelling Paradox Revisited. CoRR (2022)
Jack Dippel, Adrian Vetta
An Improved Bound for the Tree Conjecture in Network Creation Games. SAGT (2022)
Vishnu V. Narayan, Gautam Rayaprolu, Adrian Vetta
Risk-Free Bidding in Complement-Free Combinatorial Auctions. Theory Comput. Syst. 66 (3) (2022)
Zhentao Li, Adrian Vetta
The Fair Division of Hereditary Set Systems. ACM Trans. Economics and Comput. 9 (2) (2021)
Jonathan A. Noel, Mashbat Suzuki, Adrian Vetta
Pirates in Wonderland: Liquid Democracy has Bicriteria Guarantees. SAGT (2021)
Ndiamé Ndiaye, Sergey Norin, Adrian Vetta
Descending the Stable Matching Lattice: How Many Strategic Agents Are Required to Turn Pessimality to Optimality? SAGT (2021)
Gerardo Berbeglia, Shant Boodaghians, Adrian Vetta
Tight bounds on the relative performances of pricing optimization mechanisms in storable good markets. Discret. Optim. 42 (2021)
Mete Seref Ahunbay, Brendan Lucier, Adrian Vetta
The Price of Stability of Envy-Free Equilibria in Multi-buyer Sequential Auctions. SAGT (2021)
Vishnu V. Narayan, Mashbat Suzuki, Adrian Vetta
Two Birds With One Stone: Fairness and Welfare via Transfers. CoRR (2021)
Jonathan A. Noel, Mashbat Suzuki, Adrian Vetta
Pirates in Wonderland: Liquid Democracy has Bicriteria Guarantees. CoRR (2021)
Jack Dippel, Adrian Vetta
An Improved Bound for the Tree Conjecture in Network Creation Games. CoRR (2021)
Vishnu V. Narayan, Gautam Rayaprolu, Adrian Vetta
Risk-Free Bidding in Complement-Free Combinatorial Auctions. CoRR (2021)
Mete Seref Ahunbay, Adrian Vetta
Improved Two Sample Revenue Guarantees via Mixed-Integer Linear Programming. CoRR (2021)
Vishnu V. Narayan, Mashbat Suzuki, Adrian Vetta
Two Birds with One Stone: Fairness and Welfare via Transfers. SAGT (2021)
Mete Seref Ahunbay, Adrian Vetta
Improved Two Sample Revenue Guarantees via Mixed-Integer Linear Programming. SAGT (2021)
Julien Codsi, Adrian Vetta
A Case Study in Learning in Metagames: Super Smash Bros. Melee. AIIDE (2021)
Arash Abizadeh, Adrian Vetta
A Recursive Measure of Voting Power that Satisfies Reasonable Postulates. CoRR (2021)
Mete Seref Ahunbay, Adrian Vetta
The Price of Anarchy of Two-Buyer Sequential Multiunit Auctions. CoRR (2020)
Johannes Brustle, Jack Dippel, Vishnu V. Narayan, Mashbat Suzuki, Adrian Vetta
One Dollar Each Eliminates Envy. EC (2020)
Mete Seref Ahunbay, Brendan Lucier, Adrian Vetta
Two-Buyer Sequential Multiunit Auctions with No Overbidding. CoRR (2020)
Mete Seref Ahunbay, Brendan Lucier, Adrian Vetta
Two-Buyer Sequential Multiunit Auctions with No Overbidding. SAGT (2020)
Mete Seref Ahunbay, Adrian Vetta
The Price of Anarchy of Two-Buyer Sequential Multiunit Auctions. WINE (2020)
Mashbat Suzuki, Adrian Vetta
How Many Freemasons Are There? The Consensus Voting Mechanism in Metric Spaces. CoRR (2020)
Mashbat Suzuki, Adrian Vetta
How Many Freemasons Are There? The Consensus Voting Mechanism in Metric Spaces. SAGT (2020)
Gerardo Berbeglia, Gautam Rayaprolu, Adrian Vetta
Pricing policies for selling indivisible storable goods to strategic consumers. Ann. Oper. Res. 274 (1-2) (2019)
Vishnu V. Narayan, Enguerrand Prebet, Adrian Vetta
The Declining Price Anomaly Is Not Universal in Multi-buyer Sequential Auctions (But Almost Is). SAGT (2019)
Juli Atherton, Derek Ruths, Adrian Vetta
Computation in Causal Graphs. J. Graph Algorithms Appl. 23 (2) (2019)
Vishnu V. Narayan, Gautam Rayaprolu, Adrian Vetta
Risk-Free Bidding in Complement-Free Combinatorial Auctions. SAGT (2019)
Johannes Brustle, Jack Dippel, Vishnu V. Narayan, Mashbat Suzuki, Adrian Vetta
One Dollar Each Eliminates Envy. CoRR (2019)
Vishnu V. Narayan, Enguerrand Prebet, Adrian Vetta
The Declining Price Anomaly is not Universal in Multi-Buyer Sequential Auctions (but almost is). CoRR (2019)
Christoph Hunkenschröder, Santosh S. Vempala, Adrian Vetta
A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Subgraph Problem. ACM Trans. Algorithms 15 (4) (2019)
Zhentao Li, Adrian Vetta
The Fair Division of Hereditary Set Systems. CoRR (2018)
Gerardo Berbeglia, Shant Boodaghians, Adrian Vetta
Tight Bounds on the Relative Performances of Pricing Mechanisms in Storable Good Markets. SAGT (2018)
Max Dupré la Tour, Adrian Vetta
The Combinatorial Clock Auction: the Effects of Strategic Behaviour and the Price Increment Rule on Social Welfare. EC (2018)
Zhentao Li, Adrian Vetta
The Fair Division of Hereditary Set Systems. WINE (2018)
Nicolas Bousquet, Yang Cai, Christoph Hunkenschröder, Adrian Vetta
On the Economic Efficiency of the Combinatorial Clock Auction. SODA (2016)
Shant Boodaghians, Adrian Vetta
Testing Consumer Rationality Using Perfect Graphs and Oriented Discs. WINE (2015)
Yogesh Anbalagan, Hao Huang, Shachar Lovett, Sergey Norin, Adrian Vetta, Hehui Wu
Large Supports are Required for Well-Supported Nash Equilibria. APPROX-RANDOM (2015)
Nicolas Bousquet, Yang Cai, Adrian Vetta
Welfare and Rationality Guarantees for the Simultaneous Multiple-Round Ascending Auction. WINE (2015)
Nicolas Bousquet, Zhentao Li, Adrian Vetta
Coalition Games on Interaction Graphs: A Horticultural Perspective. EC (2015)
Shant Boodaghians, Adrian Vetta
Testing Consumer Rationality using Perfect Graphs and Oriented Discs. CoRR (2015)
Yogesh Anbalagan, Hao Huang, Shachar Lovett, Sergey Norin, Adrian Vetta, Hehui Wu
Large Supports are required for Well-Supported Nash Equilibria. CoRR (2015)
Nicolas Bousquet, Yang Cai, Christoph Hunkenschröder, Adrian Vetta
On the Economic Efficiency of the Combinatorial Clock Auction. CoRR (2015)
F. Bruce Shepherd, Adrian Vetta, Gordon T. Wilfong
Polylogarithmic Approximations for the Capacitated Single-Sink Confluent Flow Problem. FOCS (2015)
Gerardo Berbeglia, Gautam Rayaprolu, Adrian Vetta
The Storable Good Monopoly Problem with Indivisible Demand. CoRR (2015)
F. Bruce Shepherd, Adrian Vetta
The Inapproximability of Maximum Single-Sink Unsplittable, Priority and Confluent Flow Problems. CoRR (2015)
Nicolas Bousquet, Zhentao Li, Adrian Vetta
Coalition Games on Interaction Graphs: A Horticultural Perspective. CoRR (2015)
Gwenaël Joret, Adrian Vetta
Reducing the rank of a matroid. Discret. Math. Theor. Comput. Sci. 17 (2) (2015)
Shant Boodaghians, Adrian Vetta
The Combinatorial World (of Auctions) According to GARP. CoRR (2015)
Shant Boodaghians, Adrian Vetta
The Combinatorial World (of Auctions) According to GARP. SAGT (2015)
Nicolas Bousquet, Yang Cai, Adrian Vetta
Welfare and Rationality Guarantees for the Simultaneous Multiple-Round Ascending Auction. CoRR (2015)
Gerardo Berbeglia, Peter Sloan, Adrian Vetta
Bounds on the Profitability of a Durable Good Monopolist. WINE (2014)
Gerardo Berbeglia, Peter Sloan, Adrian Vetta
Pricing mechanisms for a durable good monopolist. SIGMETRICS Perform. Evaluation Rev. 41 (4) (2014)
Ruta Mehta, Nithum Thain, László A. Végh, Adrian Vetta
To Save Or Not To Save: The Fisher Game. WINE (2014)
Bundit Laekhanukit, Adrian Vetta, Gordon T. Wilfong
Routing Regardless of Network Stability. Algorithmica 70 (3) (2014)
Zhentao Li, Manikandan Narayanan, Adrian Vetta
The Complexity of the Simultaneous Cluster Problem. J. Graph Algorithms Appl. 18 (1) (2014)
Colleen Alkalay-Houlihan, Adrian Vetta
False-Name Bidding and Economic Efficiency in Combinatorial Auctions. AAAI (2014)
Nicolas Bousquet, Sergey Norin, Adrian Vetta
A Near-Optimal Mechanism for Impartial Selection. CoRR (2014)
Nicolas Bousquet, Sergey Norin, Adrian Vetta
A Near-Optimal Mechanism for Impartial Selection. WINE (2014)
Gerardo Berbeglia, Peter Sloan, Adrian Vetta
Bounds on the Profitability of a Durable Good Monopolist. CoRR (2014)
Joseph Cheriyan, Bundit Laekhanukit, Guyslain Naves, Adrian Vetta
Approximating Rooted Steiner Networks. ACM Trans. Algorithms 11 (2) (2014)
Yogesh Anbalagan, Sergey Norin, Rahul Savani, Adrian Vetta
Polylogarithmic Supports are required for Approximate Well-Supported Nash Equilibria below 2/3. CoRR (2013)
Yogesh Anbalagan, Sergey Norin, Rahul Savani, Adrian Vetta
Polylogarithmic Supports Are Required for Approximate Well-Supported Nash Equilibria below 2/3. WINE (2013)
Vahab S. Mirrokni, Nithum Thain, Adrian Vetta
On the Implications of Lookahead Search in Game Playing CoRR (2012)
Bundit Laekhanukit, Guyslain Naves, Adrian Vetta
Non-redistributive Second Welfare Theorems. WINE (2012)
Joseph Cheriyan, Bundit Laekhanukit, Guyslain Naves, Adrian Vetta
Approximating rooted Steiner networks. SODA (2012)
Bundit Laekhanukit, Adrian Vetta, Gordon T. Wilfong
Routing Regardless of Network Stability. ESA (2012)
Mathieu Blanchette, Ethan Kim, Adrian Vetta
Clique Cover on Sparse Networks. ALENEX (2012)
Bundit Laekhanukit, Adrian Vetta, Gordon T. Wilfong
Routing Regardless of Network Stability CoRR (2012)
Gwenaël Joret, Adrian Vetta
Reducing the rank of a matroid CoRR (2012)
Vahab S. Mirrokni, Nithum Thain, Adrian Vetta
A Theoretical Examination of Practical Game Playing: Lookahead Search. SAGT (2012)
Guyslain Naves, Nicolas Sonnerat, Adrian Vetta
Maximum Flows on Disjoint Paths. APPROX-RANDOM (2010)
Nicolas Sonnerat, Adrian Vetta
Galaxy cutsets in graphs. J. Comb. Optim. 19 (3) (2010)
Manikandan Narayanan, Adrian Vetta, Eric E. Schadt, Jun Zhu
Simultaneous Clustering of Multiple Gene Expression and Physical Interaction Datasets. PLoS Comput. Biol. 6 (4) (2010)
Volodymyr Kuleshov, Adrian Vetta
On the Efficiency of Markets with Two-Sided Proportional Allocation Mechanisms. SAGT (2010)
Zhentao Li, Adrian Vetta
Bounds on the cleaning times of robot vacuums. Oper. Res. Lett. 38 (1) (2010)
Ethan Kim, Ashish Sabharwal, Adrian Vetta, Mathieu Blanchette
Predicting direct protein interactions from affinity purification mass spectrometry data. Algorithms Mol. Biol. 5 (2010)
Matthew Drescher, Adrian Vetta
An approximation algorithm for the maximum leaf spanning arborescence problem. ACM Trans. Algorithms 6 (3) (2010)
Jim Geelen, Bert Gerards, Bruce A. Reed, Paul D. Seymour, Adrian Vetta
On the odd-minor variant of Hadwiger's conjecture. J. Comb. Theory, Ser. B 99 (1) (2009)
Nicolas Sonnerat, Adrian Vetta
Defending Planar Graphs against Star-Cutsets. Electron. Notes Discret. Math. 34 (2009)
Nithum Thain, Adrian Vetta
Computational Aspects of Multimarket Price Wars. WINE (2009)
Samuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta
Planar graph bipartization in linear time. Discret. Appl. Math. 156 (7) (2008)

Adrian Vetta.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Adrian Vetta