APOCS20 Accepted Papers | SIAM
 

Accepted Papers

Visualizer: Accepted Papers

Paper titles and author information appears as submitted.

Paper title and author changes will not be made to this page. The online program will reflect the most up-to-date presentation details, and is scheduled for posting in November.

Eccentricity Heuristics through Sublinear Analysis Lenses
Tal Wagner (Massachusetts Institute of Technology)

Two-Way Trees: A Distributed Algorithm for Efficient Replica Search and Placement
Gahyun Park (Rochester Institute of Technology), Minseok Kwon (Rochester Institute of Technology),Ramprasad Tamilselvan (Rochester Institute of Technology), Seungjoon Lee (Google)

Writeback-Aware Caching
Nathan Beckmann (Carnegie Mellon University), Phillip Gibbons (Carnegie Mellon University), Bernhard Haeupler (Carnegie Mellon University), Charles McGuffey (Carnegie Mellon University)

Memory-Efficient Performance Monitoring on Programmable Switches with Lean Algorithms
Zaoxing Liu (Carnegie Mellon University), Samson Zhou (Indiana University), Ori Rottenstreich (Technion), Vladimir Braverman (Johns Hopkins University), Jennifer Rexford (Princeton University)

Lock-Free Hopscotch Hashing
Robert Kelly (Maynooth University), Barak A. Pearlmutter (Maynooth University), Phil Maguire (Maynooth University)

Parallel Algorithms for Butterfly Computations
Jessica Shi (Massachusetts Institute of Technology), Julian Shun (Massachusetts Institute of Technology)

Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming
Guy E. Blelloch (Carnegie Mellon University), Yan Gu (Massachusetts Institute of Technology)

Fast Distributed Backup Placement in Sparse and Dense Networks
Leonid Barenboim (Open University of Israel), Gal Oren (Ben-Gurion University of the Negev; Nuclear Research Center-Negev)

Cilkmem: Algorithms for Analyzing the Memory High-Water Mark of Fork-Join Parallel Programs
Tim Kaler (Massachusetts Institute of Technology), William Kuszmaul (Massachusetts Institute of Technology), Tao B. Schardl (Massachusetts Institute of Technology), Daniele Vettorel (Massachusetts Institute of Technology)

Scheduling I/O Latency-Hiding Futures in Task-Parallel Platforms
Kyle Singer (Washington University in St. Louis), Kunal Agrawal (Washington University in St. Louis), I-Ting Angelina Lee (Washington University in St. Louis)

Online Flow Computation on Unit-Vertex-Capacitated Networks
Makis Arsenis (Cornell University), Robert Kleinberg (Cornell University)

Learning Software Constraints via Installation Attempts
Ran Ben Basat (Harvard University), Maayan Goldstien (Nokia Bell Labs), Itai Segall (Bell Labs, Nokia)