Buchumschlag

Semidefinite lower bounds for covering codes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gijswijt, Dion, Polak, Sven
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Information Theory Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Semidefinite and linear programming bounds for sum-rank-metric codes and non-existence results
von: Abiad, Aida, et al.
Veröffentlicht: (2026)

The Service Rate Region Polytope
von: Alfarano, Gianira N., et al.
Veröffentlicht: (2023)

Sum-of-squares certificates for symmetric polynomials on the hypercube: a counterexample to a conjecture of De Klerk and Laurent
von: Polak, Sven
Veröffentlicht: (2026)

Semidefinite approximations for bicliques and biindependent pairs
von: Laurent, Monique, et al.
Veröffentlicht: (2023)

Randomstrasse101: Open Problems of 2024
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2025)

Randomstrasse101: Open Problems of 2025
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2026)

SDP bounds on quantum codes
von: Munné, Gerard Anglès, et al.
Veröffentlicht: (2024)

Exploiting Symmetries in Optimal Quantum Circuit Design
von: de Meijer, Frank, et al.
Veröffentlicht: (2024)

The Lovász Theta Function for Recovering Planted Clique Covers and Graph Colorings
von: Hou, Jiaxin, et al.
Veröffentlicht: (2023)

Blocking sets, minimal codes and trifferent codes
von: Bishnoi, Anurag, et al.
Veröffentlicht: (2023)

Semidefinite programming bounds on fractional cut-cover and maximum 2-SAT for highly regular graphs
von: Assumpção, Henrique, et al.
Veröffentlicht: (2025)

Optimality of spherical codes via exact semidefinite programming bounds
von: Cohn, Henry, et al.
Veröffentlicht: (2024)

Linear regression with overparameterized linear neural networks: Tight upper and lower bounds for implicit $\ell^1$-regularization
von: Matt, Hannes, et al.
Veröffentlicht: (2025)

On Connections Between Association Schemes and Analyses of Polyhedral and Positive Semidefinite Lift-and-Project Relaxations
von: Au, Yu Hin, et al.
Veröffentlicht: (2020)

Mutually unbiased bases: polynomial optimization and symmetry
von: Gribling, Sander, et al.
Veröffentlicht: (2021)

Integer Carathéodory results with bounded multiplicity
von: Kuhlmann, Stefan
Veröffentlicht: (2023)

Conformal Rigidity of Graphs: Subdifferentials and Orbit-Isometries
von: Niu, Andrew
Veröffentlicht: (2026)

Conic programming to understand sums of squares of eigenvalues of graphs
von: Coutinho, Gabriel, et al.
Veröffentlicht: (2024)

Kazhdan-Lusztig Basis and Optimization
von: Goertzen, Tom, et al.
Veröffentlicht: (2026)

Generalized algebraic connectivity of graphs in Euclidean spaces: extremal properties and bounds
von: Presenza, Juan F., et al.
Veröffentlicht: (2025)

Low degree sum-of-squares bounds for the stability number: a copositive approach
von: Vargas, Luis Felipe, et al.
Veröffentlicht: (2025)

The augmented NLP bound for maximum-entropy remote sampling
von: Ponte, Gabriel, et al.
Veröffentlicht: (2026)

Eigenvalue bounds and alternating rank-metric codes
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

Dynamics of multidimensional Simple Clock Auctions
von: Zeroual, Jad, et al.
Veröffentlicht: (2025)

Conformally rigid graphs
von: Steinerberger, Stefan, et al.
Veröffentlicht: (2024)

Improved upper bounds for wide-sense frameproof codes
von: Zhao, Yuhao, et al.
Veröffentlicht: (2024)

Optimization of trigonometric polynomials with crystallographic symmetry and spectral bounds for set avoiding graphs
von: Hubert, Evelyne, et al.
Veröffentlicht: (2023)

Radon random sampling and reconstruction in local shift-invariant signal space
von: Deng, Zhanpeng, et al.
Veröffentlicht: (2025)

Remote State Estimation over Unreliable Channels with Unreliable Feedback: Strategies and Limits
von: Soleymani, Touraj, et al.
Veröffentlicht: (2025)

Delay-Optimal Transmission Scheduling Policies for Time-Correlated Fading Channels
von: Dutta, Manali, et al.
Veröffentlicht: (2025)

A Dual Approach for Hierarchical Information-Theoretic Tree Abstractions
von: Larsson, Daniel T., et al.
Veröffentlicht: (2025)

Age of Information Minimization in Goal-Oriented Communication with Processing and Cost of Actuation Error Constraints
von: Pomaje, Rishabh S., et al.
Veröffentlicht: (2025)

Phasebook: A Survey of Selected Open Problems in Phase Retrieval
von: Allain, Marc, et al.
Veröffentlicht: (2025)

Poset-Markov Channels: Capacity via Group Symmetry
von: Atay, Eray Unsal, et al.
Veröffentlicht: (2025)

Beyond-Diagonal RIS For Enhanced Secrecy and Sensing Gains in Secure ISAC Networks: An Optimization Framework
von: Illi, Elmehdi, et al.
Veröffentlicht: (2026)

Reinforcement Learning for Near-Optimal Design of Zero-Delay Codes for Markov Sources
von: Cregg, Liam, et al.
Veröffentlicht: (2023)

Networked Control with Hybrid Automatic Repeat Request Protocols
von: Soleymani, Touraj, et al.
Veröffentlicht: (2024)

Goal-Oriented Communication for Networked Control Assisted by Reconfigurable Meta-Surfaces
von: Assaad, Mohamad, et al.
Veröffentlicht: (2024)

Optimal Denial-of-Service Attacks Against Partially-Observable Real-Time Monitoring Systems
von: Kriouile, Saad, et al.
Veröffentlicht: (2024)

Feedback Control via Integrated Sensing and Communication: Uncertainty Optimisation
von: Soleymani, Touraj, et al.
Veröffentlicht: (2026)