Copertina

Tractability results for integration in subspaces of the Wiener algebra

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dick, Josef, Goda, Takashi, Suzuki, Kosuke
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the quasi-uniformity properties of quasi-Monte Carlo point sets and sequences -- Part II: digital nets and sequences
di: Dick, Josef, et al.
Pubblicazione: (2025)

Pathways to Tractability for Geometric Thickness
di: Depian, Thomas, et al.
Pubblicazione: (2024)

The Limits of Tractable Marginalization
di: Broadrick, Oliver, et al.
Pubblicazione: (2025)

A simple universal algorithm for high-dimensional integration
di: Goda, Takashi, et al.
Pubblicazione: (2024)

Fixed Parameter Tractable Linearizability Monitoring
di: Han, Lee Zheng, et al.
Pubblicazione: (2025)

Gateways to Tractability for Satisfiability in Pearl's Causal Hierarchy
di: Ganian, Robert, et al.
Pubblicazione: (2025)

$\#$W[1] = $\text{FPT}$: Fixed-Parameter Tractable Exact Algorithms for the $\#k$-Matching Problem
di: Yi, Yongming
Pubblicazione: (2026)

On the Computational Tractability of the (Many) Shapley Values
di: Marzouk, Reda, et al.
Pubblicazione: (2025)

Hardness and Tractability of T_{h+1}-Free Edge Deletion
di: Gaikwad, Ajinkya, et al.
Pubblicazione: (2026)

Homogeneous Network Caching is Fixed-Parameter Tractable Parameterized by the Number of Caches
di: Pintér, József, et al.
Pubblicazione: (2026)

On the Tractability Landscape of the Conditional Minisum Approval Voting Rule
di: Amanatidis, Georgios, et al.
Pubblicazione: (2024)

FeatPCA: A feature subspace based principal component analysis technique for enhancing clustering of single-cell RNA-seq data
di: Islam, Md Romizul, et al.
Pubblicazione: (2025)

Corrigendum: PLS is contained in PLC
di: Ishizuka, Takashi
Pubblicazione: (2023)

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

Closure under factorization from a result of Furstenberg
di: Bhattacharjee, Somnath, et al.
Pubblicazione: (2025)

New results in canonical polyadic decomposition over finite fields
di: Yang, Jason
Pubblicazione: (2025)

One Color Makes All the Difference in the Tractability of Partial Coloring in Semi-Streaming
di: Das, Avinandan
Pubblicazione: (2026)

Paley-Wiener theorems for slice monogenic functions
di: Hao, Yanshuai, et al.
Pubblicazione: (2025)

Paley-Wiener Theorems For Slice Regular Functions
di: Hao, Yanshuai, et al.
Pubblicazione: (2025)

A primer on the closure of algebraic complexity classes under factoring
di: Bhargav, C. S., et al.
Pubblicazione: (2025)

On the quasi-uniformity properties of quasi-Monte Carlo point sets and sequences -- Part I: Lattices and Kronecker sequences
di: Dick, Josef, et al.
Pubblicazione: (2025)

Paley--Wiener theorems on the Siegel upper half-space
di: Arcozzi, Nicola, et al.
Pubblicazione: (2017)

The PPP-completeness of the Ward-Szabo theorem
di: Ishizuka, Takashi
Pubblicazione: (2025)

Encoding of algebraic geometry codes with quasi-linear complexity $O(N\log N)$
di: Li, Songsong, et al.
Pubblicazione: (2024)

Polynomial-time Tractable Problems over the $p$-adic Numbers
di: Fehm, Arno, et al.
Pubblicazione: (2025)

Reachability of Independent Sets and Vertex Covers Under Extended Reconfiguration Rules
di: Hirahara, Shuichi, et al.
Pubblicazione: (2025)

A universal median quasi-Monte Carlo integration
di: Goda, Takashi, et al.
Pubblicazione: (2022)

The median trick does not help for fully nested scrambling
di: Goda, Takashi, et al.
Pubblicazione: (2025)

SHAP Meets Tensor Networks: Provably Tractable Explanations with Parallelism
di: Marzouk, Reda, et al.
Pubblicazione: (2025)

Hardness results for decoding the surface code with Pauli noise
di: Fischer, Alex, et al.
Pubblicazione: (2023)

Analog of Menchov-Trokhimchuk theorem for monogenic functions in subspace of the three-dimensional commutative algebra
di: Tkachuk, M. V.
Pubblicazione: (2024)

The "pits effect" for entire functions of exponential type and the Wiener spectrum
di: Benatar, Jacques, et al.
Pubblicazione: (2019)

Required-edge Cycle Cover Problem: an ASP-Completeness Framework for Graph Problems and Puzzles
di: Susukita, Kosuke, et al.
Pubblicazione: (2026)

Computational Complexity of Swish
di: Horiyama, Takashi, et al.
Pubblicazione: (2026)

Complexity results for a cops and robber game on directed graphs
di: Ben-Ameur, Walid, et al.
Pubblicazione: (2024)

Deterministic factorization of constant-depth algebraic circuits in subexponential time
di: Bhattacharjee, Somnath, et al.
Pubblicazione: (2025)

Colouring $(P_r+P_s)$-Free Graphs
di: Klimošová, Tereza, et al.
Pubblicazione: (2018)

Verifiable Quantum Advantage without Structure
di: Yamakawa, Takashi, et al.
Pubblicazione: (2022)

Quantum Advantage from One-Way Functions
di: Morimae, Tomoyuki, et al.
Pubblicazione: (2023)

Monogenic functions over real alternative *-algebras: fundamental results and applications
di: Huo, Qinghai, et al.
Pubblicazione: (2025)