Ellen Vitercik

74 papers A* 24A 3C 1Journal 42Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	A	`conf`	Smoothed Analysis of Online Metric Matching with a Single Sample: Beyond Metric Distortion. ITCS Yingxi Li, Ellen Vitercik, Mingwei Yang
2025	A*	`conf`	Algorithms with Calibrated Machine Learning Predictions. ICML Judy Hanwen Shen, Ellen Vitercik, Anders Wikum
2025	J	`jnl`	Algorithms with Calibrated Machine Learning Predictions. CoRR Judy Hanwen Shen, Ellen Vitercik, Anders Wikum
2025	J	`jnl`	Bridged Clustering for Representation Learning: Semi-Supervised Sparse Bridging. CoRR Patrick Peixuan Ye, Chen Shani, Ellen Vitercik
2025	J	`jnl`	DSR-Bench: Evaluating the Structural Reasoning Abilities of LLMs via Data Structures. CoRR Yu He, Yingxi Li, Colin White, Ellen Vitercik
2025	A*	`conf`	EquivaMap: Leveraging LLMs for Automatic Equivalence Checking of Optimization Formulations. ICML Haotian Zhai, Connor Lawless, Ellen Vitercik, Liu Leqi
2025	J	`jnl`	EquivaMap: Leveraging LLMs for Automatic Equivalence Checking of Optimization Formulations. CoRR Haotian Zhai, Connor Lawless, Ellen Vitercik, Liu Leqi
2025	J	`jnl`	Generalization Guarantees for Multi-Item Profit Maximization: Pricing, Auctions, and Randomized Mechanisms. Oper. Res. Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2025	—	`conf`	LLMs for Cold-Start Cutting Plane Separator Configuration. CPAIOR (2) Connor Lawless, Yingxi Li, Anders Wikum, Madeleine Udell, Ellen Vitercik
2025	A*	`conf`	New Sequence-Independent Lifting Techniques for Cover Inequalities and When They Induce Facets. IJCAI Siddharth Prasad, Ellen Vitercik, Maria-Florina Balcan, Tuomas Sandholm
2025	A*	`conf`	Primal-Dual Neural Algorithmic Reasoning. ICML Yu He, Ellen Vitercik
2025	J	`jnl`	Primal-Dual Neural Algorithmic Reasoning. CoRR Yu He, Ellen Vitercik
2025	J	`jnl`	Smoothed Analysis of Online Metric Matching with a Single Sample: Beyond Metric Distortion. CoRR Yingxi Li, Ellen Vitercik, Mingwei Yang
2025	J	`jnl`	Subsampling Graphs with GNN Performance Guarantees. CoRR Mika Sarkin Jain, Stefanie Jegelka, Ishani Karmarkar, Luana Ruiz, Ellen Vitercik
2025	A*	`conf`	Wait-Less Offline Tuning and Re-solving for Online Decision Making. ICML Jingruo Sun, Wenzhi Gao, Ellen Vitercik, Yinyu Ye
2024	J	`jnl`	Algorithmic Content Selection and the Impact of User Disengagement. CoRR Emilio Calvano, Nika Haghtalab, Ellen Vitercik, Eric Zhao
2024	A*	`conf`	Bandit Profit-Maximization for Targeted Marketing. EC Joon Suk Huh, Ellen Vitercik, Kirthevasan Kandasamy
2024	J	`jnl`	Bandit Profit-maximization for Targeted Marketing. CoRR Joon Suk Huh, Ellen Vitercik, Kirthevasan Kandasamy
2024	J	`jnl`	From Large to Small Datasets: Size Generalization for Clustering Algorithm Selection. CoRR Vaggos Chatziafratis, Ishani Karmarkar, Ellen Vitercik
2024	J	`jnl`	How Much Data Is Sufficient to Learn High-Performing Algorithms? J. ACM Maria-Florina Balcan, Dan F. DeBlasio, Travis Dick, Carl Kingsford, Tuomas Sandholm, Ellen Vitercik
2024	J	`jnl`	LLMs for Cold-Start Cutting Plane Separator Configuration. CoRR Connor Lawless, Yingxi Li, Anders Wikum, Madeleine Udell, Ellen Vitercik
2024	J	`jnl`	Learning to Branch: Generalization Guarantees and Limits of Data-Independent Discretization. J. ACM Maria-Florina Balcan, Travis Dick, Tuomas Sandholm, Ellen Vitercik
2024	J	`jnl`	Leveraging Reviews: Learning to Price with Buyer and Seller Uncertainty. SIGecom Exch. Wenshuo Guo, Nika Haghtalab, Kirthevasan Kandasamy, Ellen Vitercik
2024	A*	`conf`	MAGNOLIA: Matching Algorithms via GNNs for Online Value-to-go Approximation. ICML Alexandre Hayderi, Amin Saberi, Ellen Vitercik, Anders Wikum
2024	J	`jnl`	MAGNOLIA: Matching Algorithms via GNNs for Online Value-to-go Approximation. CoRR Alexandre Hayderi, Amin Saberi, Ellen Vitercik, Anders Wikum
2024	J	`jnl`	New Sequence-Independent Lifting Techniques for Cutting Planes and When They Induce Facets. CoRR Siddharth Prasad, Ellen Vitercik, Maria-Florina Balcan, Tuomas Sandholm
2024	J	`jnl`	Wait-Less Offline Tuning and Re-solving for Online Decision Making. CoRR Jingruo Sun, Wenzhi Gao, Ellen Vitercik, Yinyu Ye
2023	J	`jnl`	Algorithmic Contract Design for Crowdsourced Ranking. CoRR Kiriaki Frangias, Andrew Lin, Ellen Vitercik, Manolis Zampetakis
2023	—	`conf`	Disincentivizing Polarization in Social Networks. AiOfAi@IJCAI Christian Borgs, Jennifer T. Chayes, Christian Ikeokwu, Ellen Vitercik
2023	J	`jnl`	Disincentivizing Polarization in Social Networks. CoRR Christian Borgs, Jennifer T. Chayes, Christian Ikeokwu, Ellen Vitercik
2023	A*	`conf`	Leveraging Reviews: Learning to Price with Buyer and Seller Uncertainty. EC Wenshuo Guo, Nika Haghtalab, Kirthevasan Kandasamy, Ellen Vitercik
2023	J	`jnl`	Leveraging Reviews: Learning to Price with Buyer and Seller Uncertainty. CoRR Wenshuo Guo, Nika Haghtalab, Kirthevasan Kandasamy, Ellen Vitercik
2023	J	`jnl`	Sorting from Crowdsourced Comparisons using Expert Verifications. CoRR Ellen Vitercik, Manolis Zampetakis, David Zhang
2022	A	`conf`	Improved Sample Complexity Bounds for Branch-And-Cut. CP Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm, Ellen Vitercik
2022	A*	`conf`	No-Regret Learning in Partially-Informed Auctions. ICML Wenshuo Guo, Michael I. Jordan, Ellen Vitercik
2022	J	`jnl`	No-Regret Learning in Partially-Informed Auctions. CoRR Wenshuo Guo, Michael I. Jordan, Ellen Vitercik
2022	A*	`conf`	Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts. NeurIPS Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm, Ellen Vitercik
2022	J	`jnl`	Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts. CoRR Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm, Ellen Vitercik
2021	—	`—`	Automated Algorithm and Mechanism Configuration. Ellen Vitercik
2021	A*	`conf`	Generalization in Portfolio-Based Algorithm Selection. AAAI Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2021	A*	`conf`	How much data is sufficient to learn high-performing algorithms? generalization guarantees for data-driven algorithm design. STOC Maria-Florina Balcan, Dan F. DeBlasio, Travis Dick, Carl Kingsford, Tuomas Sandholm, Ellen Vitercik
2021	J	`jnl`	Improved Learning Bounds for Branch-and-Cut. CoRR Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm, Ellen Vitercik
2021	A	`conf`	Private optimization without constraint violations. AISTATS Andrés Muñoz Medina, Umar Syed, Sergei Vassilvitskii, Ellen Vitercik
2021	A*	`conf`	Revenue maximization via machine learning with noisy data. NeurIPS Ellen Vitercik, Tom Yan
2021	A*	`conf`	Sample Complexity of Tree Search Configuration: Cutting Planes and Beyond. NeurIPS Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm, Ellen Vitercik
2021	J	`jnl`	Sample Complexity of Tree Search Configuration: Cutting Planes and Beyond. CoRR Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm, Ellen Vitercik
2020	J	`jnl`	Generalization in portfolio-based algorithm selection. CoRR Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2020	A*	`conf`	Learning to Optimize Computational Resources: Frugal Training with Generalization Guarantees. AAAI Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2020	J	`jnl`	Private Optimization Without Constraint Violations. CoRR Andrés Muñoz Medina, Umar Syed, Sergei Vassilvitskii, Ellen Vitercik
2020	A*	`conf`	Refined bounds for algorithm configuration: The knife-edge of dual class approximability. ICML Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2020	J	`jnl`	Refined bounds for algorithm configuration: The knife-edge of dual class approximability. CoRR Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2019	C	`conf`	Algorithmic Greenlining: An Approach to Increase Diversity. AIES Christian Borgs, Jennifer T. Chayes, Nika Haghtalab, Adam Tauman Kalai, Ellen Vitercik
2019	A*	`conf`	Estimating Approximate Incentive Compatibility. EC Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2019	J	`jnl`	Estimating Approximate Incentive Compatibility. CoRR Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2019	J	`jnl`	How much data is sufficient to learn high-performing algorithms? CoRR Maria-Florina Balcan, Dan F. DeBlasio, Travis Dick, Carl Kingsford, Tuomas Sandholm, Ellen Vitercik
2019	J	`jnl`	Learning to Optimize Computational Resources: Frugal Training with Generalization Guarantees. CoRR Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2019	A*	`conf`	Learning to Prune: Speeding up Repeated Computations. COLT Daniel Alabi, Adam Tauman Kalai, Katrina Ligett, Cameron Musco, Christos Tzamos, Ellen Vitercik
2019	J	`jnl`	Learning to Prune: Speeding up Repeated Computations. CoRR Daniel Alabi, Adam Tauman Kalai, Katrina Ligett, Cameron Musco, Christos Tzamos, Ellen Vitercik
2018	A*	`conf`	A General Theory of Sample Complexity for Multi-Item Profit Maximization. EC Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2018	A*	`conf`	Dispersion for Data-Driven Algorithm Design, Online Learning, and Private Optimization. FOCS Maria-Florina Balcan, Travis Dick, Ellen Vitercik
2018	A*	`conf`	Learning to Branch. ICML Maria-Florina Balcan, Travis Dick, Tuomas Sandholm, Ellen Vitercik
2018	J	`jnl`	Learning to Branch. CoRR Maria-Florina Balcan, Travis Dick, Tuomas Sandholm, Ellen Vitercik
2018	A*	`conf`	Synchronization Strings: Channel Simulations and Interactive Coding for Insertions and Deletions. ICALP Bernhard Haeupler, Amirbehshad Shahrasbi, Ellen Vitercik
2017	A*	`conf`	Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems. COLT Maria-Florina Balcan, Vaishnavh Nagarajan, Ellen Vitercik, Colin White
2017	J	`jnl`	Private and Online Optimization of Piecewise Lipschitz Functions. CoRR Maria-Florina Balcan, Travis Dick, Ellen Vitercik
2017	J	`jnl`	Sample Complexity of Multi-Item Profit Maximization. CoRR Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2017	J	`jnl`	Synchronization Strings: Channel Simulations and Interactive Coding for Insertions and Deletions. CoRR Bernhard Haeupler, Amirbehshad Shahrasbi, Ellen Vitercik
2016	A*	`conf`	Learning Combinatorial Functions from Pairwise Comparisons. COLT Maria-Florina Balcan, Ellen Vitercik, Colin White
2016	J	`jnl`	Learning Combinatorial Functions from Pairwise Comparisons. CoRR Maria-Florina Balcan, Ellen Vitercik, Colin White
2016	J	`jnl`	Learning the best algorithm for max-cut, clustering, and other partitioning problems. CoRR Maria-Florina Balcan, Vaishnavh Nagarajan, Ellen Vitercik, Colin White
2016	—	`conf`	Sample Complexity of Automated Mechanism Design. NIPS Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2016	J	`jnl`	Sample Complexity of Automated Mechanism Design. CoRR Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2016	J	`jnl`	Unilateral and equitransitive tilings by squares of four sizes. Ars Math. Contemp. Casey Mann, Joseph DiNatale, Emily Peirce, Ellen Vitercik
2015	J	`jnl`	Balancing Communication for Multi-party Interactive Coding. CoRR Allison B. Lewko, Ellen Vitercik