Complexity Theory

Feeds to Scour
SubscribedAll
Scoured 66 posts in 8.7 ms

Odd Cycle Transversal in $P_k$-Free Graphs

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

Transformer Based Model for Spatiotemporal Feature Learning in EEG Emotion Recognition

 Transformers  Content type: Academic
arxiv.org·

Randomized separations in black-box TFNP

 🎲Stochastic Processes  Content type: Academic
arxiv.org·

Probabilistically Checking Quantum Proofs, with Interaction

 math  Content type: Academic
arxiv.org·

A Modular Approach to Succinct Arguments for QMA

 🔐Cryptography  Content type: Academic
arxiv.org·

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

 Transformers  Content type: Academic
arxiv.org·

ATT-CR: Adaptive Triangular Transformer for Cloud Removal

 Transformers  Content type: Academic
arxiv.org·

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

 🤖Machine Learning  Content type: Academic
arxiv.org·

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

 📈Optimization  Content type: Academic
arxiv.org·

Validation of graph databases against PG-Schema

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

Complexity and Algorithms for Unary Translocation Distance

 ⚙️Algorithms  Content type: Academic
arxiv.org·

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

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

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

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

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

 🤖Machine Learning  Content type: Academic
arxiv.org·

Token Rankings are Unforgeable Language Model Signatures

 🔐Cryptography  Content type: Academic
arxiv.org·

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

 Computer Graphics  Content type: Academic
arxiv.org·

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

 Speculative Decoding  Content type: Academic
arxiv.org·

Local Search on Vertex Coloring for Bipartite Graphs

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

Quantum Time Lower Bounds by Permutation Invariance

 📡Information Theory  Content type: Academic
arxiv.org·

Hybrid Metaheuristic Combining the Dragonfly Algorithm and Tabu Search for the Traveling Salesman Problem

 ⚛️Physics  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