Skip to content
Navigation Menu
Sign in
Products
Platform
GitHub
Repository hosting, code review, and collaboration
Copilot
AI coding agent for tasks, projects and automated work
Build & Ship
Actions
CI/CD and automation
Code Quality
Quality analysis, fixes, and enforcement
Codespaces
Cloud development environments
Secure
Code Security
Vulnerability detection and remediation
Secret Protection
Secret scanning and leak prevention
All Features
Developers
Learn
Documentation
Training
Certifications
Build
Build with Copilot
Customize Copilot
Integrations
Explore
Trending repos
GitHub Sponsors
Events
Changelog
Changelog
Your source for the latest features, improvements, and fixes across GitHub products, all in one place.
Businesses
By Stage
Enterprises
Team
Startups
Nonprofits
By Industry
Healthcare
Financial services
Manufacturing
Government
See all industries
Evaluate GitHub
Why GitHub
Customer Stories
Business insights
Trust Center
Add-ons
GitHub Advanced Security
Enterprise-grade code security
Copilot for business
Enterprise-grade AI features
Premium Support
Enterprise-grade 24/7 support
Resources
Learn & Connect
Documentation
Resource center
Blog
Events & webinars
Community Forum
Customer Stories
Integrations
Support
Customer support
Training
GitHub Status
Company
About
Partners
Changelog
GitHub Universe
GitHub Universe
The event for developers, by developers — talks, workshops, and what’s next for GitHub.
Pricing
Search
/
Sign in
Sign up
Appearance settings
You signed in with another tab or window.
Reload
to refresh your session.
You signed out in another tab or window.
Reload
to refresh your session.
You switched accounts on another tab or window.
Reload
to refresh your session.
Dismiss alert
{{ message }}
cslib-community
complexitylib
Repository navigation
Code
Issues
99
(99)
Pull requests
22
(22)
Actions
Projects
Security and quality
Insights
More
items
All pull requests
Labels
10
(10)
Milestones
0
(0)
New pull request
Search pull requests
is
:
pr
state
:
open
is:pr state:open
Clear filter
Search
Pull requests
Open
22
(22)
Closed
1,078
(1,078)
Author
Label
Projects
Milestones
Reviews
Assignee
Sort by
Newest
descending
Sort…
Sort by Newest descending
More items
Comfortable display density
Compact display density
feat(ExactTriangle): connect prepared matrices to finite adjacency
#1616
·
edemaine
opened
Oct 29, 2026
Collaborator
·
·
3
feat(Schonhage): execute native queried thin matrix products
#1615
·
edemaine
opened
Oct 29, 2026
Collaborator
·
·
5
feat(circuit): Braverman, polylogarithmic independence fools AC0 (#895 M3, PR 3)
#1614
·
karnseth
opened
Oct 29, 2026
Collaborator
·
·
3
feat(wordram): prepare ExactTriangle instances from initialized input
#1611
·
edemaine
opened
Oct 29, 2026
Collaborator
·
·
5
refactor(GenericRAM): migrate BigO Option/Pi/Sum and GenericRAM simulation to plain computability (#862)
#1610
·
SamuelSchlesinger
opened
Oct 29, 2026
Collaborator
·
Queued
5
refactor(Foundations): consolidate Nat.log linear bound and Rat.divInt sign lemmas (#939)
#1607
·
SamuelSchlesinger
opened
Oct 29, 2026
Collaborator
·
Queued
2
refactor(Machines): expose API lemmas and move generic decoder facts (#939)
#1606
·
SamuelSchlesinger
opened
Oct 29, 2026
Collaborator
·
Queued
5
feat(wordram): route and group wanted thin-product queries
#1576
·
edemaine
opened
Oct 29, 2026
Collaborator
·
·
5
feat(3sum): compose native preprocessing and convolution hosts
#1570
·
edemaine
opened
Oct 29, 2026
Collaborator
·
·
1
5
feat(wordram): execute sparse pruned tensor queries
#1562
·
edemaine
opened
Oct 29, 2026
Collaborator
·
·
11
refactor(wordram): reuse list blocks in fusion-tree representation
#1557
·
edemaine
opened
Oct 28, 2026
Collaborator
·
·
4
refactor(finset): use order-embedding names in OrderGlue
#1554
·
edemaine
opened
Oct 28, 2026
Collaborator
·
·
1
18
refactor(wordram): place signed fit and count frame APIs with their models
#1552
·
edemaine
opened
Oct 28, 2026
Collaborator
·
·
4
feat(wordram): complete native Chan–He preprocessing
#1537
·
edemaine
opened
Oct 28, 2026
Collaborator
·
·
13
feat(wordram): prepare and encode all shared matrix bands
#1536
·
edemaine
opened
Oct 28, 2026
Collaborator
·
·
1
14
feat(wordram): execute bounded Chan–He recursion natively
#1535
·
edemaine
opened
Oct 28, 2026
Collaborator
·
·
9
feat(wordram): implement complete native distinct-position frontend
#1527
·
edemaine
opened
Oct 28, 2026
Collaborator
·
·
19
feat(wordram): implement shared tensor encodings
#1520
·
edemaine
opened
Oct 28, 2026
Collaborator
·
·
25
feat(wordram): construct native Chan–He node outputs
#1508
·
edemaine
opened
Oct 28, 2026
Collaborator
·
·
22
feat(wordram): compute the Chan–He two-prime modulus natively
#1506
·
edemaine
opened
Oct 28, 2026
Collaborator
·
·
1
13
feat(wordram): build prime tables and collision minimum searches
#1497
·
edemaine
opened
Oct 28, 2026
Collaborator
·
·
1
16
feat(Arithmetic): Nisan-Wigderson lower bounds for depth-three circuits
#1188
·
barni120400
opened
Oct 26, 2026
·
·
4
You can’t perform that action at this time.