Complexity Theory

Feeds to Scour
SubscribedAll
Scoured 66 posts in 6.1 ms

On the Complexity of Signed Domination

 ⚙️Algorithms  Content type: Academic
arxiv.org·

Co-Creator of Haskell: Functional Programming, Thinking in Types, Useless Languages | Simon Jones

 λFunctional Programming  Content type: News
developing.dev·

Understanding Principal Component Analysis (PCA)

 📊Data Science  Content type: Blog
medium.com·

The PM’s Playbook for Shipping AI Features That Actually Work in Production

 📊Statistics  Content type: Blog
oreilly.com·

Human-Like Neural Nets by Catapulting

 💬LLMs
gwern.net··Hacker News

Why Compiler Engineers Rarely Use Strassen's Algorithm for Fast Matrix Multiplications

 Hardware Acceleration  Content type: News  Content type: Blog

Polynomial-time satisfiability for a special case of Positive$\wedge$Negative

 🤖Automated Reasoning  Content type: Academic
arxiv.org·
Less-relevant results

A Mike's-Eye View of ARC's Research

 🤖AI
lesswrong.com·

Average-Case and Smoothed Near-Optimality for Color-Code Decoding

 ⚙️Algorithms  Content type: Academic
arxiv.org·

Dimensionality Reduction for Cyberattack Classification: A Comparative Evaluation of PCA and Linear Predictive Coding

 🔐Cryptography  Content type: Academic
arxiv.org·

Sim2Schedule: A Simulator-Guided LLM Framework for Autonomous Open-Pit Mine Scheduling

 💬LLMs  Content type: Academic
arxiv.org·

Towards Implementable Quantum Divide and Conquer: A TSP Solver with Improved Exponential Base over Held-Karp

 ⚙️Algorithms  Content type: Academic
arxiv.org·

Temporal matching in trees

 🕸️Graph Theory  Content type: Academic
arxiv.org·

Generalizing LCL Complexity Gaps to Unbounded Degree via Monadic Second-Order Properties

 ⚙️Algorithms  Content type: Academic
arxiv.org·

The Arithmetic Circuit Combinatorial Nullstellensatz is NP-hard

 ⚙️Algorithms  Content type: Academic
arxiv.org·

Fixed-Parameter Tractability of $t$-Uniform Hypergraphicality

 math  Content type: Academic
arxiv.org·

DBHN-Net: Dual-Branch Hybrid Neural Network For Low-Complexity Monaural Speech Enhancement

 🤖AI  Content type: Academic
arxiv.org·

Efficient Minimal Solvers for Visual-Inertial Relative Pose Estimation in Multi-Camera Systems

 👁️Computer Vision  Content type: Academic
arxiv.org·

Deterministic Execution of ROS~2 Applications via Lingua Franca

 ⚙️MLOps  Content type: Academic
arxiv.org·

Bit-counting complexity classes

 Quantization  Content type: Academic
arxiv.org·

Keyboard Shortcuts

Navigation

Next / previous item
j/k
Open post
oorEnter
Preview post
v

Post Actions

Love post
a
Like post
l
Dislike post
d
Undo reaction
u
Save / unsave
s

Recommendations

Add interest / feed
Enter
Not interested
x

Go to

Home
gh
Interests
gi
Feeds
gf
Likes
gl
History
gy
Changelog
gc
Settings
gs
Browse
gb
Search
/

General

Show this help
?
Submit feedback
!
Close modal / unfocus
Esc

Press ? anytime to show this help