We gratefully acknowledge support from
the Simons Foundation and member institutions.

Computational Complexity

Authors and titles for recent submissions, skipping first 1

[ total of 26 entries: 1-5 | 2-6 | 7-11 | 12-16 | 17-21 | 22-26 ]
[ showing 5 entries per page: fewer | more | all ]

Fri, 26 Apr 2024 (continued, showing 5 of 10 entries)

[2]  arXiv:2404.16562 [pdf, ps, other]
Title: L is different from NP
Authors: J. Andres Montoya
Subjects: Computational Complexity (cs.CC)
[3]  arXiv:2404.16443 [pdf, ps, other]
Title: Tightening I/O Lower Bounds through the Hourglass Dependency Pattern
Authors: Lionel Eyraud-Dubois (TOPAL), Guillaume Iooss (CORSE), Julien Langou (ROMA), Fabrice Rastello (CORSE)
Journal-ref: 36th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '24), Jun 2024, Nantes, France
Subjects: Computational Complexity (cs.CC); Distributed, Parallel, and Cluster Computing (cs.DC)
[4]  arXiv:2404.16382 [pdf, ps, other]
Title: A Multivariate to Bivariate Reduction for Noncommutative Rank and Related Results
Authors: Vikraman Arvind, Pushkar S Joglekar
Comments: 31 pages
Subjects: Computational Complexity (cs.CC)
[5]  arXiv:2404.16706 (cross-list from cs.DS) [pdf, other]
Title: Efficient and Near-Optimal Noise Generation for Streaming Differential Privacy
Authors: Krishnamurthy (Dj) Dvijotham, H. Brendan McMahan, Krishna Pillutla, Thomas Steinke, Abhradeep Thakurta
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Machine Learning (cs.LG)
[6]  arXiv:2404.16695 (cross-list from cs.DS) [pdf, other]
Title: Kernelization Dichotomies for Hitting Subgraphs under Structural Parameterizations
Authors: Marin Bougeret, Bart M. P. Jansen, Ignasi Sau
Comments: 58 pages, 7 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[ total of 26 entries: 1-5 | 2-6 | 7-11 | 12-16 | 17-21 | 22-26 ]
[ showing 5 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2404, contact, help  (Access key information)