Computational Complexity

Feeds to Scour
SubscribedAll
Scoured 67 posts in 5.6 ms

SAT-Physical Thermodynamic Framework: treating constraints as a thermal system

 🔗Dependent Types  Content type: Code
github.com··Hacker News

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

 🔗Dependent Types  Content type: Academic
arxiv.org·

Probabilistically Checking Quantum Proofs, with Interaction

 ⚛️Quantum Computing  Content type: Academic
arxiv.org·

A Modular Approach to Succinct Arguments for QMA

 ⚛️Quantum Computing  Content type: Academic
arxiv.org·

Transformer Based Model for Spatiotemporal Feature Learning in EEG Emotion Recognition

 🔌Neuroethics  Content type: Academic
arxiv.org·

Multilevel Stochastic Gradient Descent for Risk-Averse PDE-Constrained Optimization

 📊Optimization  Content type: Academic
arxiv.org·

Quantum Time Lower Bounds by Permutation Invariance

 ⚛️Quantum Computing  Content type: Academic
arxiv.org·

PatchSTG: Scalable Spatiotemporal Graph Transformers for Traffic Forecasting on Irregular Sensor Networks

 💻AI  Content type: Academic
arxiv.org·

A space-time sparse-grid method for the wave equation

 📊Optimization  Content type: Academic
arxiv.org·

Quantum Walks on Simplicial Complexes and Harmonic Homology: Application to Topological Data Analysis with Superpolynomial Speedups

 💭Consciousness  Content type: Academic
arxiv.org·

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

 📊Optimization  Content type: Academic
arxiv.org·

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

 ⚛️Quantum Computing  Content type: Academic
arxiv.org·

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

 🔗Dependent Types  Content type: Academic
arxiv.org·

Beyond Item IDs: Scaling Short-Form-Video Recommendation via Semantic-Native Long Sequence Modeling

 🎭Anthropic Claude  Content type: Academic
arxiv.org·

ATT-CR: Adaptive Triangular Transformer for Cloud Removal

 🎭Anthropic Claude  Content type: Academic
arxiv.org·

Mean Teacher based SSL Framework for Indoor Localization Using Wi-Fi RSSI Fingerprinting

 🛡️AI Security  Content type: Academic
arxiv.org·

Hardness as an Information Constraint: A Unifying Meta-Complexity Assumption

 🔗Dependent Types  Content type: Academic
arxiv.org·

REFINE: Super-efficient 3D Gaussian Splatting Pruning via Rendering-Free Primitive Importance

 📊Optimization  Content type: Academic
arxiv.org·

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

 🛡️AI Security  Content type: Academic
arxiv.org·

Quantum Kravchuk Transform using $\mathfrak{su}(2)$ fast-forwarding

 ⚛️Quantum Computing  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