×

Found 197 Documents (Results 1–100)

Mean estimation in high dimension. (English) Zbl 07822602

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 7. Sections 15–20. Berlin: European Mathematical Society (EMS). 5500-5514 (2023).
MSC:  62G05 62G35 68Q32
PDFBibTeX XMLCite
Full Text: DOI

Combinatorial statistics and the sciences. (English) Zbl 07821687

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 6. Sections 12–14. Berlin: European Mathematical Society (EMS). 4170-4188 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Notes on computational hardness of hypothesis testing: predictions using the low-degree likelihood ratio. (English) Zbl 07632760

Cerejeiras, Paula (ed.) et al., Mathematical analysis, its applications and computation. ISAAC 2019. Selected papers based on the presentations at the 12th international congress, Aveiro, Portugal, July 29 – August 2, 2019. Cham: Springer. Springer Proc. Math. Stat. 385, 1-50 (2022).
MSC:  62H15 62H25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Deterministic \(o(1)\)-approximation algorithms to 1-center clustering with outliers. (English) Zbl 1521.68257

Blais, Eric (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 21st international workshop, APPROX 2018, and 22nd international workshop, RANDOM 2018 August 20–22, 2018, Princeton, USA. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 116, Article 21, 19 p. (2018).
MSC:  68W25 62H30 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Parameterized low-rank binary matrix approximation. (English) Zbl 1499.68151

Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 53, 16 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI

Sublinear algorithms for MAXCUT and correlation clustering. (English) Zbl 1499.68252

Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 16, 14 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Fast sketch-based recovery of correlation outliers. (English) Zbl 1489.68219

Kimelfeld, Benny (ed.) et al., 21st international conference on database theory, ICDT 2018, Vienna, Austria, March 26–29, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 98, Article 13, 18 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Measures of pseudorandomness: arithmetic autocorrelation and correlation measure. (English) Zbl 1431.11099

Elsholtz, Christian (ed.) et al., Number theory – Diophantine problems, uniform distribution and applications. Festschrift in honour of Robert F. Tichy’s 60th birthday. Cham: Springer. 303-312 (2017).
MSC:  11K45 62H20
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

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