Follow
William Kuszmaul
William Kuszmaul
Verified email at mit.edu - Homepage
Title
Cited by
Cited by
Year
Lower central series of a free associative algebra over the integers and finite fields
S Bhupatiraju, P Etingof, D Jordan, W Kuszmaul, J Li
Journal of Algebra 372, 251-274, 2012
262012
Dynamic time warping in strongly subquadratic time: Algorithms for the low-distance regime and approximate evaluation
W Kuszmaul
46th International Colloquium on Automata, Languages, and Programming (ICALP …, 2019
172019
On Estimating Edit Distance: Alignment, Dimension Reduction, and Embeddings
M Charikar, O Geri, MP Kim, W Kuszmaul
45th International Colloquium on Automata, Languages, and Programming …, 2018
172018
Achieving optimal backlog in multi-processor cup games
MA Bender, M Farach-Colton, W Kuszmaul
51st Annual ACM SIGACT Symposium on Theory of Computing, 1148-1157, 2019
162019
Fast algorithms for finding pattern avoiders and counting pattern occurrences in permutations
W Kuszmaul
Mathematics of Computation 87 (310), 987-1011, 2018
142018
Efficiently approximating edit distance between pseudorandom strings
W Kuszmaul
13th Annual ACM-SIAM Symposium on Discrete Algorithms, 1165-1180, 2019
112019
Contention resolution without collision detection
MA Bender, T Kopelowitz, W Kuszmaul, S Pettie
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
102020
Achieving optimal backlog in the vanilla multi-processor cup game
W Kuszmaul
14th Annual ACM-SIAM Symposium on Discrete Algorithms, 1558-1577, 2020
102020
Flushing without cascades
MA Bender, R Das, M Farach-Colton, R Johnson, W Kuszmaul
14th Annual ACM-SIAM Symposium on Discrete Algorithms, 650-669, 2020
92020
Closing the Gap Between Cache-oblivious and Cache-adaptive Analysis
MA Bender, RA Chowdhury, R Das, R Johnson, W Kuszmaul, A Lincoln, ...
32nd ACM Symposium on Parallelism in Algorithms and Architectures, 63-73, 2020
82020
New results on families of pattern-replacement equivalences
W Kuszmaul, Z Zhou
Discrete Mathematics 343 (7), 111878, 2020
8*2020
Counting permutations modulo pattern-replacement equivalences for three-letter patterns
W Kuszmaul
The Electronic Journal of Combinatorics, P10--P10, 2013
72013
All-purpose hashing
MA Bender, A Conway, M Farach-Colton, W Kuszmaul, G Tagliavini
arXiv preprint arXiv:2109.04548, 2021
52021
Randomized cup game algorithms against strong adversaries
MA Bender, W Kuszmaul
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
52021
Tight bounds for parallel paging and green paging
K Agrawal, MA Bender, R Das, W Kuszmaul, E Peserico, M Scquizzato
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
52021
The variable-processor cup game
W Kuszmaul, A Westover
arXiv preprint arXiv:2012.00127, 2020
52020
Green paging and parallel paging
K Agrawal, MA Bender, R Das, W Kuszmaul, E Peserico, M Scquizzato
32nd ACM Symposium on Parallelism in Algorithms and Architectures, 493-495, 2020
52020
The one-way communication complexity of dynamic time warping distance
V Braverman, M Charikar, W Kuszmaul, DP Woodruff, LF Yang
35th International Symposium on Computational Geometry (SoCG 2019), 2019
52019
How asymmetry helps buffer management: achieving optimal tail size in cup games
W Kuszmaul
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
42021
The Multiplicative Version of Azuma's Inequality, with an Application to Contention Analysis
W Kuszmaul, Q Qi
arXiv preprint arXiv:2102.05077, 2021
32021
The system can't perform the operation now. Try again later.
Articles 1–20