• Suche: "computational complexity"

Treffer 221 - 240 von 175.003

221

On the Usefulness of Promises
Austrin, Per ; Håstad, Johan ; Martinsson, Björn

Computational Complexity
Report
Zu den Favoriten
222

Choosing What Game to Play without Selecting Equilibria: Inferring Safe (Pareto) Improvements in Binary Constraint Structures
Oesterheld, Caspar ; Conitzer, Vincent
EPTCS 437, 2025, pp. 251-270

Computer Science and Gam... Computational Complexity Multiagent Systems I.2.11
Report
Zu den Favoriten
223

Efficient Isolation of Perfect Matching in O(log n) Genus Bipartite Graphs
Gupta, Chetan ; Tewari, Raghunath ; Sharma, Vimal Raj

Computational Complexity F.2.2
Report
Zu den Favoriten
224

Identifying Codes Kernelization Limitations
Banik, Aritra ; Patra, Praneet Kumar ; Rescigno, Adele Anna ; et al.

Computational Complexity
Report
Zu den Favoriten
225

The communication complexity of distributed estimation
Gopalan, Parikshit ; Meka, Raghu ; Raghavendra, Prasad ; et al.

Computational Complexity Data Structures and Algo...
Report
Zu den Favoriten
226

Enumeration With Nice Roman Domination Properties
Mann, Kevin

Discrete Mathematics Computational Complexity
Report
Zu den Favoriten
227

Lower Bounds for Bit Pigeonhole Principles in Bounded-Depth Resolution over Parities
Byramji, Farzan ; Impagliazzo, Russell

Computational Complexity
Report
Zu den Favoriten
229

A Note on the Parameterised Complexity of Coverability in Vector Addition Systems
Pilipczuk, Michał ; Schmitz, Sylvain ; Sinclair-Banks, Henry

Computational Complexity Logic in Computer Scienc... F.2.2; D.2.4
Report
Zu den Favoriten
230

Quantum Algorithm for Estimating Gibbs Free Energy and Entropy via Energy Derivatives
Guo, Shangjie ; Buda, Corneliu ; Wiebe, Nathan

Quantum Physics Computational Complexity 68Q12
Report
Zu den Favoriten
231

Smoothed Agnostic Learning of Halfspaces over the Hypercube
Kou, Yiwen ; Meka, Raghu

Machine Learning Computational Complexity
Report
Zu den Favoriten
232

Reconstructing Sets of Strings from Their k-way Projections: Algorithms & Complexity
Tate, Elise ; Grochow, Joshua A.

Data Structures and Algo... Computational Complexity
Report
Zu den Favoriten
233

On the Incompressibility of Truth With Application to Circuit Complexity
Tonon, Luke

Computational Complexity Discrete Mathematics
Report
Zu den Favoriten
234

Lower Bounds for CSP Hierarchies Through Ideal Reduction
Conneryd, Jonas ; Ghannane, Yassine ; Pang, Shuo

Computational Complexity 68 F.1.3; F.2.2
Report
Zu den Favoriten
235

Fundamental Limitations of QAOA on Constrained Problems and a Route to Exponential Enhancement
Onah, Chinonso ; Michielsen, Kristel

Quantum Physics Computational Complexity Computational Engineerin... Discrete Mathematics Mathematical Physics
Report
Zu den Favoriten
236

A Lifting Theorem for Hybrid Classical-Quantum Communication Complexity
Wu, Xudong ; Yang, Guangxu ; Yao, Penghui

Computational Complexity Quantum Physics
Report
Zu den Favoriten
237

Low-Sensitivity Matching via Sampling from Gibbs Distributions
Yoshida, Yuichi ; Zhang, Zihan

Data Structures and Algo... Computational Complexity
Report
Zu den Favoriten
238

Simple Circuit Extensions for XOR in PTIME
Carmosino, Marco ; Dang, Ngu ; Jackman, Tim

Computational Complexity
Report
Zu den Favoriten
239

Debordering Closure Results in Determinantal and Pfaffian Ideals
Dey, Anakin ; Guo, Zeyu

Computational Complexity Commutative Algebra
Report
Zu den Favoriten
240

Rate-optimal community detection near the KS threshold via node-robust algorithms
Ding, Jingqiu ; Hua, Yiding ; Lindberg, Kasper ; et al.

Machine Learning Computational Complexity Data Structures and Algo...
Report
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter