×

zbMATH — the first resource for mathematics

Found 944 Documents (Results 1–100)

Hits per Page
100
Display Format
MathJax
Result Sorting
Newest 1st
Sipin, Alexander S.; Kuznetsov, Andrey N.
On some stochastic algorithms for the numerical solution of the first boundary value problem for the heat equation. (English) Zbl 07271997
Pinelas, Sandra (ed.) et al., Differential and difference equations with applications. Selected papers based on the presentations at the fourth international conference, ICDDEA 2019, Lisbon, Portugal, July 1–5, 2019. Cham: Springer (ISBN 978-3-030-56322-6/hbk; 978-3-030-56323-3/ebook). Springer Proceedings in Mathematics & Statistics 333, 133-141 (2020).
MSC:  65M75 65Y20 35K05 82C41
PDF BibTeX XML Cite
\textit{A. S. Sipin} and \textit{A. N. Kuznetsov}, in: Differential and difference equations with applications. Selected papers based on the presentations at the fourth international conference, ICDDEA 2019, Lisbon, Portugal, July 1--5, 2019. Cham: Springer. 133--141 (2020; Zbl 07271997)
Full Text: DOI
Kel’manov, A. V.; Pyatkin, A. V.; Khandeev, V. I.
Complexity of some problems of quadratic partitioning of a finite set of points in Euclidean space into balanced clusters. (English. Russian original) Zbl 1451.62074
Comput. Math. Math. Phys. 60, No. 1, 163-170 (2020); translation from Zh. Vychisl. Mat. Mat. Fiz. 60, No. 1, 151-158 (2020).
MSC:  62H30 68Q15 52C35
PDF BibTeX XML Cite
\textit{A. V. Kel'manov} et al., Comput. Math. Math. Phys. 60, No. 1, 163--170 (2020; Zbl 1451.62074); translation from Zh. Vychisl. Mat. Mat. Fiz. 60, No. 1, 151--158 (2020)
Full Text: DOI
Darkhovsky, Boris; Piryatinska, Alexandra
Detection of changes in binary sequences. (English) Zbl 1434.62225
Steland, Ansgar (ed.) et al., Stochastic models, statistics and their applications. Collected papers based on the presentations at the 14th workshop, Dresden, Germany, March 6–8, 2019. Cham: Springer. Springer Proc. Math. Stat. 294, 157-176 (2019).
MSC:  62P10 92D20 62R07 62J20
PDF BibTeX XML Cite
\textit{B. Darkhovsky} and \textit{A. Piryatinska}, Springer Proc. Math. Stat. 294, 157--176 (2019; Zbl 1434.62225)
Full Text: DOI
Jain, Vishesh; Koehler, Frederic; Risteski, Andrej
Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective. (English) Zbl 1434.68338
Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 1226-1236 (2019).
MSC:  68Q87 68Q25 68W25 82B20
PDF BibTeX XML Cite
\textit{V. Jain} et al., in: Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC '19, Phoenix, AZ, USA, June 23--26, 2019. New York, NY: Association for Computing Machinery (ACM). 1226--1236 (2019; Zbl 1434.68338)
Full Text: DOI
Kel’manov, A. V.; Khandeev, V. I.
On polynomial solvability of one quadratic Euclidean clustering problem on a line. (English. Russian original) Zbl 1425.68145
Dokl. Math. 100, No. 1, 339-342 (2019); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 487, No. 2, 126-129 (2019).
MSC:  68Q25 62H30
PDF BibTeX XML Cite
\textit{A. V. Kel'manov} and \textit{V. I. Khandeev}, Dokl. Math. 100, No. 1, 339--342 (2019; Zbl 1425.68145); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 487, No. 2, 126--129 (2019)
Full Text: DOI
Cai, Jin-Yi; Liu, Tianyu; Lu, Pinyan
Approximability of the six-vertex model. (English) Zbl 1432.68191
Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2248-2261 (2019).
MSC:  68Q27 05C85 68W25 82B20
PDF BibTeX XML Cite
\textit{J.-Y. Cai} et al., in: Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6--9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2248--2261 (2019; Zbl 1432.68191)
Full Text: DOI
Gassner, Steven; Cafaro, Carlo
Information geometric complexity of entropic motion on curved statistical manifolds under different metrizations of probability spaces. (English) Zbl 1420.62017
Int. J. Geom. Methods Mod. Phys. 16, No. 6, Article ID 1950082, 25 p. (2019).
MSC:  62B10 62F12 53A15 53B05 53C21 94A15 94A17 54E35 54E70
PDF BibTeX XML Cite
\textit{S. Gassner} and \textit{C. Cafaro}, Int. J. Geom. Methods Mod. Phys. 16, No. 6, Article ID 1950082, 25 p. (2019; Zbl 1420.62017)
Full Text: DOI arXiv
Li, Ming; Vitányi, Paul M. B.
An introduction to Kolmogorov complexity and its applications. 4th revised and enhanced edition. (English) Zbl 1423.68005
Texts in Computer Science. Cham: Springer (ISBN 978-3-030-11297-4/hbk; 978-3-030-11298-1/ebook). xxii, 834 p. (2019).
Reviewer: Ludwig Staiger (Halle/Saale)
MSC:  68-01 68-02 68Q30
PDF BibTeX XML Cite
\textit{M. Li} and \textit{P. M. B. Vitányi}, An introduction to Kolmogorov complexity and its applications. 4th revised and enhanced edition. Cham: Springer (2019; Zbl 1423.68005)
Full Text: DOI
Graham, Ivan G.; Parkinson, Matthew J.; Scheichl, Robert
Modern Monte Carlo variants for uncertainty quantification in neutron transport. (English) Zbl 1405.65014
Dick, Josef (ed.) et al., Contemporary computational mathematics – a celebration of the 80th birthday of Ian Sloan. In 2 volumes. Cham: Springer (ISBN 978-3-319-72455-3/hbk; 978-3-319-72456-0/ebook). 455-481 (2018).
MSC:  65C30 82D75 35Q82 35Q20 35R03 35R60 65N06 65D32 65F05 65F10 65Y20 65N15 65F50
PDF BibTeX XML Cite
\textit{I. G. Graham} et al., in: Contemporary computational mathematics -- a celebration of the 80th birthday of Ian Sloan. In 2 volumes. Cham: Springer. 455--481 (2018; Zbl 1405.65014)
Full Text: DOI arXiv
Darkhovsky, Boris; Piryatinska, Alexandra
Classification of multivariate time series of arbitrary nature based on the \(\epsilon \)-complexity theory. (English) Zbl 1397.62304
Pilz, Jürgen (ed.) et al., Statistics and simulation. Contributions given at the 8th international workshop on simulation, IWS 8, Vienna, Austria, September 21–25, 2015. Cham: Springer (ISBN 978-3-319-76034-6/hbk; 978-3-319-76035-3/ebook). Springer Proceedings in Mathematics & Statistics 231, 231-242 (2018).
MSC:  62M10 62H30 62P10
PDF BibTeX XML Cite
\textit{B. Darkhovsky} and \textit{A. Piryatinska}, in: Statistics and simulation. Contributions given at the 8th international workshop on simulation, IWS 8, Vienna, Austria, September 21--25, 2015. Cham: Springer. 231--242 (2018; Zbl 1397.62304)
Full Text: DOI
Daskalakis, Constantinos; Kamath, Gautam; Wright, John
Which distribution distances are sublinearly testable? (English) Zbl 1409.62043
Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2747-2764 (2018).
MSC:  62E10 62G10 68Q25
PDF BibTeX XML Cite
\textit{C. Daskalakis} et al., in: Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7--10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2747--2764 (2018; Zbl 1409.62043)
Full Text: Link arXiv
Milovanov, Alexey; Vereshchagin, Nikolay
Stochasticity in algorithmic statistics for polynomial time. (English) Zbl 1440.68145
O’Donnell, Ryan (ed.), 32nd computational complexity conference, CCC 2017, July 6–9, 2017, Riga, Latvia. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 79, Article 17, 18 p. (2017).
MSC:  68Q30 62A01 62B10
PDF BibTeX XML Cite
\textit{A. Milovanov} and \textit{N. Vereshchagin}, LIPIcs -- Leibniz Int. Proc. Inform. 79, Article 17, 18 p. (2017; Zbl 1440.68145)
Full Text: DOI
Ok, Jungseul; Yun, Se-Young; Proutiere, Alexandre; Mochaourab, Rami
Collaborative clustering: sample complexity and efficient algorithms. (English) Zbl 1407.62233
Hanneke, Steve (ed.) et al., International conference on algorithmic learning theory. Proceedings of the 28th conference (ALT 2017), Kyoto University, Kyoto, Japan, October 15–17, 2017. [s.l.]: Proceedings of Machine Learning Research PMLR. Proc. Mach. Learn. Res. (PMLR) 76, 288-329 (2017).
MSC:  62H30 68W40
PDF BibTeX XML Cite
\textit{J. Ok} et al., in: International conference on algorithmic learning theory. Proceedings of the 28th conference (ALT 2017), Kyoto University, Kyoto, Japan, October 15--17, 2017. [s.l.]: Proceedings of Machine Learning Research PMLR. 288--329 (2017; Zbl 1407.62233)
Full Text: Link
Guo, Heng; Jerrum, Mark
Random cluster dynamics for the Ising model is rapidly mixing. (English) Zbl 1419.82013
Klein, Philip N. (ed.), Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16–19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1818-1827 (2017).
MSC:  82B20 68Q25
PDF BibTeX XML Cite
\textit{H. Guo} and \textit{M. Jerrum}, in: Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16--19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1818--1827 (2017; Zbl 1419.82013)
Full Text: DOI
Feldman, Vitaly; Ghazi, Badih
On the power of learning from \(k\)-wise queries. (English) Zbl 1402.68111
Papadimitriou, Christos H. (ed.), 8th innovations in theoretical computer science conference, ITCS 2017, Berkeley, CA, USA, January 9–11, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-029-3). LIPIcs – Leibniz International Proceedings in Informatics 67, Article 41, 32 p. (2017).
MSC:  68Q32 68Q10 68Q25
PDF BibTeX XML Cite
\textit{V. Feldman} and \textit{B. Ghazi}, LIPIcs -- Leibniz Int. Proc. Inform. 67, Article 41, 32 p. (2017; Zbl 1402.68111)
Full Text: DOI
Blocki, Jeremiah; Blum, Manuel; Datta, Anupam; Vempala, Santosh
Towards human computable passwords. (English) Zbl 1402.94073
Papadimitriou, Christos H. (ed.), 8th innovations in theoretical computer science conference, ITCS 2017, Berkeley, CA, USA, January 9–11, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-029-3). LIPIcs – Leibniz International Proceedings in Informatics 67, Article 10, 47 p. (2017).
MSC:  94A62 68Q17 68Q25 94A60
PDF BibTeX XML Cite
\textit{J. Blocki} et al., LIPIcs -- Leibniz Int. Proc. Inform. 67, Article 10, 47 p. (2017; Zbl 1402.94073)
Full Text: DOI

Filter Results by …

Document Type
Reviewing State
all top 5
Author
all top 5
Serial
all top 5
Year of Publication
all top 3
Classification
all top 3
Software