Gregory Kehne

According to our database, Gregory Kehne authored at least 19 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

A Multi-Dimensional Online Contention Resolution Scheme for Revenue Maximization.

Shuchi Chawla, Dimitris Christou, Trung Dang, Zhiyi Huang, Gregory Kehne, Rojin Rezvan

CoRR, 2024

Set Covering with Our Eyes Wide Shut.

Anupam Gupta, Gregory Kehne, Roie Levin

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Pairwise-Independent Contention Resolution.

Anupam Gupta, Jinqiao Hu, Gregory Kehne, Roie Levin

Proceedings of the Integer Programming and Combinatorial Optimization, 2024

2023

The Distortion of Binomial Voting Defies Expectation.

Yannai A. Gonczarowski, Gregory Kehne, Ariel D. Procaccia, Ben Schiffer, Shirley Zhang

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Representation with Incomplete Votes.

Daniel Halpern, Gregory Kehne, Ariel D. Procaccia, Jamie Tucker-Foltz, Manuel Wüthrich

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

The phantom steering effect in Q&A websites.

Nicholas Hoernle, Gregory Kehne, Ariel D. Procaccia, Kobi Gal

Knowl. Inf. Syst., 2022

Recruitment Strategies That Take a Chance.

Gregory Kehne, Ariel D. Procaccia, Jingyan Wang

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Is Sortition Both Representative and Fair?

Soroush Ebadian, Gregory Kehne, Evi Micha, Ariel D. Procaccia, Nisarg Shah

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Can Buyers Reveal for a Better Deal?

Daniel Halpern, Gregory Kehne, Jamie Tucker-Foltz

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

Worst-Case Voting When the Stakes Are High.

Anson Kahng, Gregory Kehne

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

An optimal rounding for half-integral weighted minimum strongly connected spanning subgraph.

D. Ellis Hershkowitz, Gregory Kehne, R. Ravi

Inf. Process. Lett., 2021

Random Order Set Cover is as Easy as Offline.

Anupam Gupta, Gregory Kehne, Roie Levin

CoRR, 2021

Fair Sortition Made Transparent.

Bailey Flanigan, Gregory Kehne, Ariel D. Procaccia

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Random Order Online Set Cover is as Easy as Offline.

Anupam Gupta, Gregory Kehne, Roie Levin

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

Aggregating Binary Judgments Ranked by Accuracy.

Daniel Halpern, Gregory Kehne, Dominik Peters, Ariel D. Procaccia, Nisarg Shah, Piotr Skowron

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Reverse greedy is bad for <i>k</i>-center.

D. Ellis Hershkowitz, Gregory Kehne

Inf. Process. Lett., 2020

The Goal-Gradient Hypothesis in Stack Overflow.

Nicholas Hoernle, Gregory Kehne, Ariel D. Procaccia, Kobi Gal

CoRR, 2020

Strategyproof Mean Estimation from Multiple-Choice Questions.

Anson Kahng, Gregory Kehne, Ariel D. Procaccia

Proceedings of the 37th International Conference on Machine Learning, 2020

2018

Reverse Greedy is Bad for k-Center.

D. Ellis Hershkowitz, Gregory Kehne

CoRR, 2018