Copertina

Tensor Spectral Threshold is $\exists\mathbb{R}$-Hard

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Majumdar, Angshul
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Complexity Signal Processing
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

$\exists\mathbb{R}$-Completeness of Tensor Degeneracy and a Derandomization Barrier for Hyperdeterminants
di: Majumdar, Angshul
Pubblicazione: (2026)

Constrained Nonnegative Gram Feasibility is $\exists\mathbb{R}$-Complete
di: Majumdar, Angshul
Pubblicazione: (2026)

The Existential Theory of Research: Why Discovery Is Hard
di: Majumdar, Angshul
Pubblicazione: (2026)

Universal NP-Hardness of Clustering under General Utilities
di: Majumdar, Angshul
Pubblicazione: (2026)

How Hard Is Continuous Clustering? Lower Bounds from the Existential Theory of the Reals
di: Majumdar, Angshul
Pubblicazione: (2026)

Affine Rank Minimization is ER Complete
di: Majumdar, Angshul
Pubblicazione: (2026)

Computational Complexity-Constrained Spectral Efficiency Analysis for 6G Waveforms
di: Queiroz, Saulo, et al.
Pubblicazione: (2024)

Quantum-Compatible Dictionary Learning via Doubly Sparse Models
di: Majumdar, Angshul
Pubblicazione: (2026)

Shannon meets Gödel-Tarski-Löb: Undecidability of Shannon Feedback Capacity for Finite-State Channels
di: Majumdar, Angshul
Pubblicazione: (2026)

Computational Complexity Evaluation of Neural Network Applications in Signal Processing
di: Freire, Pedro, et al.
Pubblicazione: (2022)

Computation-Limited Signals: A Channel Capacity Regime Constrained by Computational Complexity
di: Queiroz, Saulo, et al.
Pubblicazione: (2023)

Resource Allocation in Cooperative Mid-band/THz Networks in the Presence of Mobility
di: Saeidi, Mohammad Amin, et al.
Pubblicazione: (2025)

Fast Computation of the Discrete Fourier Transform Square Index Coefficients
di: Queiroz, Saulo, et al.
Pubblicazione: (2024)

Fast Compressed-Domain N-Point Discrete Fourier Transform: The "Twiddless" FFT Algorithm
di: Queiroz, Saulo
Pubblicazione: (2025)

Fast Computation of the Discrete Fourier Transform Rectangular Index Coefficients
di: Queiroz, Saulo, et al.
Pubblicazione: (2025)

Normalized Iterative Hard Thresholding for Tensor Recovery
di: Li, Li, et al.
Pubblicazione: (2025)

Low-complexity Scaling Methods for DCT-II Approximations
di: Coelho, D. F. G., et al.
Pubblicazione: (2021)

Some structural complexity results for $\exists\mathbb R$
di: Meer, Klaus, et al.
Pubblicazione: (2025)

Information-Theoretic Bounds and Task-Centric Learning Complexity for Real-World Dynamic Nonlinear Systems
di: Bulusu, Sri Satish Krishna Chaitanya, et al.
Pubblicazione: (2025)

Representing Matroids over the Reals is $\exists \mathbb R$-complete
di: Kim, Eun Jung, et al.
Pubblicazione: (2023)

Gravitational-wave matched filtering on a quantum computer
di: Veske, Doğa, et al.
Pubblicazione: (2022)

Training Fully Connected Neural Networks is $\exists\mathbb{R}$-Complete
di: Bertschinger, Daniel, et al.
Pubblicazione: (2022)

Conditional Complexity Hardness: Monotone Circuit Size, Matrix Rigidity, and Tensor Rank
di: Chukhin, Nikolai, et al.
Pubblicazione: (2024)

Refuting Perfect Matchings in Spectral Expanders is Hard
di: Biswas, Ari, et al.
Pubblicazione: (2025)

Spatio-Spectral Structure Tensor Total Variation for Hyperspectral Image Denoising and Destriping
di: Takemoto, Shingo, et al.
Pubblicazione: (2024)

Framework for $\exists \mathbb{R}$-Completeness of Two-Dimensional Packing Problems
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2020)

Scheme-theoretic Approach to Computational Complexity II. The Separation of P and NP over $\mathbb{C}$, $\mathbb{R}$, and $\mathbb{Z}$
di: Çivril, Ali
Pubblicazione: (2021)

Dequantization and Hardness of Spectral Sum Estimation
di: Edenhofer, Roman, et al.
Pubblicazione: (2025)

Multiobject Tracking for Thresholded Cell Measurements
di: Kropfreiter, Thomas, et al.
Pubblicazione: (2024)

Carrying is Hard: Exploring the Gap between Hardness for NP and PSPACE for the Hanano and Jelly no Puzzles
di: Chavrimootoo, Michael C., et al.
Pubblicazione: (2026)

On Boolean PCSPs with Polynomial Threshold Polymorphisms
di: Michno, Katzper
Pubblicazione: (2025)

Hardness of SetCover Reoptimization
di: Jansen, Klaus, et al.
Pubblicazione: (2025)

On the Hardness of the Drone Delivery Problem
di: Bartlmae, Simon, et al.
Pubblicazione: (2025)

Near-Threshold Voltage Massive MIMO Computing
di: Rinkinen, Mikael, et al.
Pubblicazione: (2025)

The Complexity of Tensor Rank
di: Schaefer, Marcus, et al.
Pubblicazione: (2016)

Block-Sparse Tensor Recovery
di: Lu, Liyang, et al.
Pubblicazione: (2024)

Bounds for Hardness Condensation in the Query Model
di: Kayal, Chandrima, et al.
Pubblicazione: (2026)

Hardness of clique approximation for monotone circuits
di: Błasiok, Jarosław, et al.
Pubblicazione: (2025)

Hardness Amplification via Group Theory
di: Nareddy, Tejas, et al.
Pubblicazione: (2024)

Automatic Labelling & Semantic Segmentation with 4D Radar Tensors
di: Sun, Botao, et al.
Pubblicazione: (2025)