Tight error bounds for log-determinant cones without constraint qualifications.

Ying Lin Scott B. Lindstrom Bruno F. Lourenço Ting Kei Pong

Published in: CoRR (2024)

Keyphrases

error bounds
worst case
theoretical analysis
lower bound
upper bound
finite sample
greedy algorithm
penalty function
wavelet synopses
website
approximation algorithms
real time
information systems
special case
np hard
linear constraints