:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Cai, Jian-Feng, Xu, Zhiqiang, Xu, Zili
Format:	Preprint
Published:	2023
Subjects:	Data Structures and Algorithms Functional Analysis 15A60, 90C27
Online Access:	https://arxiv.org/abs/2303.07984
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Interlacing Polynomial Method for Matrix Approximation via Generalized Column and Row Selection
by: Cai, Jian-Feng, et al.
Published: (2023)

Generalized Interlacing Families: New Error Bounds for CUR Matrix Decompositions
by: Cai, Jian-Feng, et al.
Published: (2025)

A Lower Bound for Grothendieck's Constant
by: Heilman, Steven
Published: (2026)

Polynomial and Pseudopolynomial Algorithms for Two Classes of Bin Packing Instances
by: da Silva, Renan Fernando Franco, et al.
Published: (2026)

Solving Hard Instances from Knapsack and Bounded Knapsack Problems: A new state-of-the-art solver
by: da Silva, Renan F. F., et al.
Published: (2026)

The Complexity Landscape of Two-Stage Robust Selection Problems with Budgeted Uncertainty
by: Goerigk, Marc, et al.
Published: (2026)

The Competition Complexity of Prophet Inequalities
by: Brustle, Johannes, et al.
Published: (2024)

A $5$-Approximation Analysis for the Cover Small Cuts Problem
by: Simmons, Miles, et al.
Published: (2026)

Finding Short Paths on Simple Polytopes
by: Black, Alexander E., et al.
Published: (2026)

Asymptotic optimality of dynamic first-fit packing on the half-axis
by: Ernst, Philip A., et al.
Published: (2024)

Improved Approximation Algorithms for Capacitated Network Design and Flexible Graph Connectivity
by: Bansal, Ishan, et al.
Published: (2024)

A simple Path-based LP Relaxation for Directed Steiner Tree
by: Pashkovich, Kanstantsin, et al.
Published: (2026)

The Madness of Multiple Entries in March Madness
by: Decary, Jeff, et al.
Published: (2024)

Loss Minimization for Electrical Flows over Spanning Trees on Grids
by: Ito, Takehiro, et al.
Published: (2024)

Assignment-Routing Optimization with Cutting-Plane Subtour Elimination: Solver and Benchmark Dataset
by: Yuan, Qilong
Published: (2025)

Optimal Online Bipartite Matching in Degree-2 Graphs
by: Bhangale, Amey, et al.
Published: (2025)

Correcting the Foundational Analysis of Karp--Vazirani--Vazirani (STOC 1990): A Rigorous Revision of the $1-1/e$ Upper Bound
by: Xu, Pan
Published: (2025)

The Localization Method for High-Dimensional Inequalities
by: Kook, Yunbum, et al.
Published: (2025)

The Change-of-Measure Method, Block Lewis Weights, and Approximating Matrix Block Norms
by: Manoj, Naren Sarayu, et al.
Published: (2023)

New Theoretical Insights and Algorithmic Solutions for Reconstructing Score Sequences from Tournament Score Sets
by: Liu, Bowen
Published: (2025)

An Upper Bound on Grothendieck's Constant
by: Heilman, Steven
Published: (2026)

Detecting null patterns in tensor data
by: Brooksbank, Peter A., et al.
Published: (2024)

Residual Prophet Inequalities
by: Correa, Jose, et al.
Published: (2025)

Subset selection for matrices in spectral norm
by: Kozyrev, Ivan, et al.
Published: (2025)

Subset selection for matrices by column exchange
by: Osinsky, Alexander, et al.
Published: (2026)

A Fast Monte Carlo algorithm for evaluating matrix functions with application in complex networks
by: Guidotti, Nicolas L., et al.
Published: (2023)

Exact Dynamic Programming for Solow--Polasky Diversity Subset Selection on Lines and Staircases
by: Emmerich, Michael T. M.
Published: (2026)

On the on-line coloring of unit interval graphs with proper interval representation
by: Curbelo, Israel R., et al.
Published: (2024)

On the Complexity of the Bilevel Shortest Path Problem
by: Henke, Dorothee, et al.
Published: (2024)

A note on the parameter $\ell$ in Buchbinder--Feldman's deterministic submodular matroid algorithm
by: Li, Shisheng
Published: (2026)

Modern column generation for estimating single- and multi-purchase ranked list choice models
by: Costa, Luciano, et al.
Published: (2026)

Optimal Stopping Methodology for the Secretary Problem with Random Queries
by: Moustakides, George V., et al.
Published: (2021)

A Speed-up for Helsgaun's TSP Heuristic by Relaxing the Positive Gain Criterion
by: Ammann, Sabrina C. L., et al.
Published: (2024)

Supermodular Maximization with Cardinality Constraints
by: Chen, Xujin, et al.
Published: (2025)

Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole
by: Haxell, Penny, et al.
Published: (2022)

Online Trading as a Secretary Problem Variant
by: Chen, Xujin, et al.
Published: (2026)

Hybrid approach to the joint spectral radius computation
by: Mejstrik, Thomas, et al.
Published: (2023)

Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection
by: Coppé, Vianney, et al.
Published: (2022)

On Supmodular Matrices
by: Onn, Shmuel
Published: (2023)

A Statistical View of Column Subset Selection
by: Sood, Anav, et al.
Published: (2023)