Publications that Came out of REU-CAAR 2013-2019


Crowdsourcing Bikeshare Planning: An Empirical Analysis of Citizen Votes, Bike Station Placement, and Actual Systems Usage in Washington DC and New York City. REU conference, poster, 2013


On the Effectiveness of Pre-Processing for Cracking Salted Passwords by Evangelista by Katz, Lowe, Schneider, Taylor, Thiruvengadam, Viterick]

Ramsey Games by William Gasarch, Clyde Kruskal, Dao Lu, Eric Weaver, Natalie Wilkinson]

Busy time scheduling on a Bounded Number of Machines by Frederic Koelher and Samir Khuller. WADS-2017 (Workshop on Data Structures).


Algorithms for Scheduling Data Centers & Assembly Systems by Murray, Chao, Khuller. Conference on undergraduate research, Oct 25-26, 2015

Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-based Approximation Algorithms} by Murray, Chao, Khuller. Conference Version at ESA-2016 (European Symposium on Algorithms). Journal Version in Algorithmica Vol 80, 2777-2798, 2017

Symmetric-Key Broadcast Encryption: The Multi-Sender Case by Freitag, Katz, Klein. International Conference on Cyber Security, Crypotgraphy, and Machine Learning, 2017

Using Sat Solves to Find Ramsey Numbers by Canakci, Hannah Christenson, Robert Fleischman, Nicole McNabb, and Daniel Smolyak. Presented at American Math Society Regional Meeting, Rutgers New Jersey, October 2015.

Forays into Van der Waerden Games by Cheu and Kiffer


Approximate Fair Loaded Dice By Manuel Berlanga, William Gasarch, and Peter Tian

Select and Permute: An Improved Online Framework for Scheduling to Minimnize Weighted Completion Time by Khuller, Li, Sturmfels, Sun, Venkat. LATIN 2018

Incentivizing Double-Spend Collusion in Bitcoin By Kevin Liao and Jon Katz

On the Algebraic Eraser and the Ben-Zvi, Blackburn, and Tsaban Attack by by Cioffi, Latz, Liu, and Soria.

The Can't Stop Game by Canakci, Serrano, Roy, and Kruskal

Incentivising Blockchain Forks via Whale Transactions by Kevin Liao and Jon Katz. Fourth Workshop on Bitcoin and Blockchain Research (Financial Cryptography and Data Security)

Experts, Crowdsourcing, and Machine Assessment of Suicide Risk via online postings by Han-Chin Shing, Suray Nari, Ayah Zirikly, Meir Friedenberg, Hal Duame III, Philip Resnik. Proceedings of the fifth workshop on Compuatational Linguistics and Clinical Psychology: From Keyboard to Clinic, 2018


The diverse cohort selection problem: Multi armed bandits with varied pulls by Candice Schumann, Samsara Counts, Jefferey Foster, John Dickerson Proc of the 18th International Conference on Autonmous Agents and Multiagent Sytems (AAMAS 2019), 2019.

Maximizing final winnings on Jeopardy! by Jessica Abramsom, Natalie Collina, William Gasarch. Presented at {it Regional AMS meeting in October 2018 (Buffalo)}

Side-Channel Attacks on BTrees by Dachman Dana-Soled, Shir Maimon, Robert Metzger, Stuart Nevans Locke, Aria Shahverdi, Laura B. Sullivan-Russett.

Job-Resource scheduling Problems by Tu Luan and Samir Khuller. To be submitted to ALENEX 2019 (Algorithmic Engineering and Experiements).

UMD Rideshare Website by Xi Chen (mentored by Samir)

PhasePack: A Phase Retrieval Library (package)by Rohan Chandra, Ziyuan Zhong, Justin Hontz, Val McCulloh, Christoph Studer, mentored by Tom Goldstein

PhasePack: A Phase Retrieval Library (paper) by Rohan Chandra, Ziyuan Zhong, Asilomar conference on Signals, Systems, and Computing, 2017. Justin Hontz, Val McCulloh, Christoph Studer, Tom Goldstein. Asilomar conference on Signals, Systems, and Computing, 2017


Competing (Semi)-Selfish Miners in Bitcoin by Francisco J Marmolejo-Cossio, Eric Brigham, Jon Katz, Benjamin Sela, ACM Conference on Advances in Financial Technologies 2019