| 2018 | Stochastic Packing Integer Programs with Few Queries. | Yutaro Yamaguchi, Takanori Maehara |
| 2018 | Front Matter, Table of Contents, Preface, Conference Organization. | |
| 2018 | Front Matter. | |
| 2018 | Counting Solutions to Polynomial Systems via Reductions. | R. Ryan Williams |
| 2018 | On the Difference Between Closest, Furthest, and Orthogonal Pairs: Nearly-Linear vs Barely-Subquadratic Complexity. | Ryan Williams |
| 2018 | Approaching for the | Vera Traub, Jens Vygen |
| 2018 | Scheduling When You Don't Know the Number of Machines. | Clifford Stein, Mingxian Zhong |
| 2018 | An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification. | Nikhil Srivastava, Luca Trevisan |
| 2018 | Strong Algorithms for the Ordinal Matroid Secretary Problem. | Jos A. Soto, Abner Turkieltaub, Victor Verdugo |
| 2018 | Lower Bounds for Approximating the Matching Polytope. | Makrand Sinha |
| 2018 | The Price of Information in Combinatorial Optimization. | Sahil Singla |
| 2018 | Approximate Positive Correlated Distributions and Approximation Algorithms for D-optimal Design. | Mohit Singh, Weijun Xie |
| 2018 | Variance Reduced Value Iteration and Faster Algorithms for Solving Markov Decision Processes. | Aaron Sidford, Mengdi Wang, Xian Wu, Yinyu Ye |
| 2018 | The Diameter of Dense Random Regular Graphs. | Nobutaka Shimizu |
| 2018 | Frchet-Stable Signatures Using Persistence Homology. | Donald R. Sheehy |
| 2018 | Consensus of Interacting Particle Systems on Erds-Rnyi Graphs. | Grant Schoenebeck, Fang-Yi Yu |
| 2018 | Localization of Electrical Flows. | Aaron Schild, Satish Rao, Nikhil Srivastava |
| 2018 | The menu complexity of "one-and-a-half-dimensional" mechanism design. | Raghuvansh R. Saxena, Ariel Schvartzman, S. Matthew Weinberg |
| 2018 | A Hamilton Path for the Sigma-Tau Problem. | Joe Sawada, Aaron Williams |
| 2018 | Community Detection on Euclidean Random Graphs. | Abishek Sankararaman, Franois Baccelli |
| 2018 | A Two-pronged Progress in Structured Dense Matrix Vector Multiplication. | Christopher De Sa, Albert Gu, Rohan Puttagunta, Christopher R, Atri Rudra |
| 2018 | Average-radius list-recoverability of random linear codes. | Atri Rudra, Mary Wootters |
| 2018 | A Grid-Based Approximation Algorithm for the Minimum Weight Triangulation Problem. | Sharath Raghvendra, Maritte C. Wessels |
| 2018 | In-Place Sparse Suffix Sorting. | Nicola Prezza |
| 2018 | Almost Envy-Freeness with General Valuations. | Benjamin Plaut, Tim Roughgarden |