ACM Symposium on Theory of Computing — 2026
June 22-26, 2026
Hilton Salt Lake City CenterSalt Lake City, Utah, United States
Theory Computer Science
Important Dates
| Submission deadline | November 4, 2025 |
The ACM Symposium on Theory of Computing (STOC) is one of the two flagship conferences in theoretical computer science, covering algorithms, computational complexity, cryptography foundations, the theory of machine learning, and the mathematical foundations of computing. The 58th STOC takes place June 22-26, 2026, in Salt Lake City, Utah, with the associated TheoryFest programming extending through June 27. A*-ranked, STOC brings together the global theory community and is traditionally co-located with workshops and tutorials. Salt Lake City has a compact, walkable downtown served by the free-fare TRAX light rail zone, and its airport is about 15 minutes from the city center.
Going to STOC?
Venue
Hilton Salt Lake City Center
255 South West Temple, Salt Lake City, UT 84101
🔗 View full venue details
Can AI do Theory?
Workshop exploring whether and how AI systems can contribute to theoretical computer science research, including automated proof search, conjecture generation,...
Building New Algorithmic Foundations for Cryptography
Workshop on developing new algorithmic primitives and theoretical tools that underpin modern cryptographic constructions, including lattice-based and post-quantum approaches.
Algorithmic Frontiers of Graph and Hypergraph Problems via Global Queries
Workshop covering algorithmic advances for graph and hypergraph problems, with a focus on query complexity models and global query access...
Understanding Large Language Models via a TCS Lens
Workshop applying theoretical computer science tools to understand the capabilities and limitations of large language models, including expressivity, learnability, and...
Machine Learning for Algorithms
Workshop exploring the use of machine learning techniques to design and improve algorithms, covering topics such as learned data structures,...
The Random Purification Channel in Quantum Tomography
Workshop focused on the random purification channel as a tool in quantum state tomography and related problems in quantum information...
Testing in the Modern World
Workshop on property testing and sublinear algorithms in modern computational settings, covering distribution testing, graph testing, and connections to learning...
The Role of Theory in Trustworthy and Interpretable AI
Workshop examining theoretical foundations for building trustworthy, interpretable, and fair AI systems, including robustness guarantees, formal verification, and complexity-theoretic perspectives...
Our picks for ACM Symposium on Theory of Computing attendees
A curated selection of hotels chosen for location, value, and fit for conference travellers.
AC Hotel by Marriott Salt Lake City Downtown
225 West 200 South, Salt Lake City, UT 84101, USA
Sleek European-style 4-star hotel a short walk from the Salt Palace with a craft cocktail lounge and artisan breakfast menu - best...
Bposhtels SLC
19 East Kelsey Avenue, Salt Lake City, UT 84111, USA
Well-rated downtown hostel close to Temple Square and the Salt Palace with private and dorm room options - the go-to choice for...
Grand America Hotel Salt Lake City
555 South Main Street, Salt Lake City, Utah
Luxury 5-star hotel with opulent rooms, poolside bar, spa services and boutique shopping. Best suited for luxury travellers, couples and guests seeking...
Hilton Salt Lake City Center
255 South West Temple, Salt Lake City, UT 84101
The official STOC 2026 conference hotel, two blocks from the Salt Palace Convention Center in downtown Salt Lake City. A conference room...
Holiday Inn Express Salt Lake City Downtown
206 South West Temple, Salt Lake City, UT 84101, USA
No-frills 3-star IHG hotel five minutes walk from the Salt Palace with free breakfast included and an indoor pool - a reliable...
Hyatt House Salt Lake City Downtown
55 North 400 West, Salt Lake City, UT 84101, USA
Extended-stay format hotel with full kitchen suites, free daily breakfast, and an outdoor pool a short walk from the convention centre -...
Hyatt Place Salt Lake City/Downtown/The Gateway
55 North 400 West, Salt Lake City, Utah
Contemporary 3-star hotel near The Gateway featuring a 24/7 market, outdoor pool and fitness centre. Best suited for families, leisure travellers and...
Kimpton Hotel Monaco Salt Lake City
15 West 200 South, Salt Lake City, Utah
Chic 4-star boutique hotel with stylish rooms, on-site dining and a nightly wine hour. Best suited for couples, leisure travellers and business...
Little America Hotel Salt Lake City
500 South Main Street, Salt Lake City, Utah
Classic 4-star hotel with indoor and outdoor pools, dining options and boutique shopping. Best suited for families, leisure travellers and wedding guests...
Radisson Hotel Salt Lake City Downtown
215 West South Temple, Salt Lake City, Utah
Upscale 4-star hotel with an indoor pool, spa and mountain-view rooms across from the Church History Museum. Best suited for business travellers,...
Residence Inn by Marriott Salt Lake City Downtown
285 West Broadway (300 S), Salt Lake City, Utah
All-suite 3-star hotel offering spacious suites with kitchens, free breakfast and an outdoor pool. Best suited for families, long-stay guests and business...
Salt Lake Marriott Downtown at City Creek
75 South West Temple, Salt Lake City, Utah
Modern 4-star hotel connected to City Creek Center with extensive event space and a fitness centre. Best suited for business travellers, conference...
Salt Lake Marriott Downtown at City Creek
75 South West Temple, Salt Lake City, UT 84101, USA
4-star Marriott directly adjacent to the Salt Palace Convention Center with an indoor pool, fitness centre, and on-site dining - the most...
Salt Lake Plaza Hotel SureStay Collection by Best Western
122 W South Temple, Salt Lake City, Utah
3-star hotel across from Temple Square with an outdoor pool and buffet breakfast. Best suited for budget travellers and families wanting a...