×

Found 4,487 Documents (Results 1–100)

A constraint-based approach to function interpolation, with application to performance estimation for weakly convex optimisation. arXiv:2405.08405

Preprint, arXiv:2405.08405 [math.OC] (2024).
BibTeX Cite
Full Text: arXiv

A new dual spectral projected gradient method for log-determinant semidefinite programming with hidden clustering structures. arXiv:2403.18284

Preprint, arXiv:2403.18284 [math.OC] (2024).
MSC:  90C22 90C25 90C26
BibTeX Cite
Full Text: arXiv

Algorithms approaching the threshold for semi-random planted clique. (English) Zbl 07844721

Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 1918-1926 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Computing better approximate pure Nash equilibria in cut games via semidefinite programming. (English) Zbl 07844625

Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 710-722 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

SDPs and robust satisfiability of promise CSP. (English) Zbl 07844616

Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 609-622 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

Biographic Reference

all top 3

Software