Fouché, Willem L.; Mukeru, Safari On local times of Martin-Löf random Brownian motion. (English) Zbl 07755518 Theor. Comput. Sci. 979, Article ID 114199, 15 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{W. L. Fouché} and \textit{S. Mukeru}, Theor. Comput. Sci. 979, Article ID 114199, 15 p. (2023; Zbl 07755518) Full Text: DOI arXiv
Jeong, Kabgyun Sample-size-reduction of quantum states for the noisy linear problem. (English) Zbl 1518.81035 Ann. Phys. 449, Article ID 169215, 14 p. (2023). MSC: 81P68 68Q12 68Q32 62D05 60H50 68Q87 PDFBibTeX XMLCite \textit{K. Jeong}, Ann. Phys. 449, Article ID 169215, 14 p. (2023; Zbl 1518.81035) Full Text: DOI arXiv
De Ryck, Tim; Mishra, Siddhartha Error analysis for physics-informed neural networks (PINNs) approximating Kolmogorov PDEs. (English) Zbl 1502.65170 Adv. Comput. Math. 48, No. 6, Paper No. 79, 40 p. (2022). MSC: 65M99 68T07 65M15 35K55 35K05 91G20 35Q53 PDFBibTeX XMLCite \textit{T. De Ryck} and \textit{S. Mishra}, Adv. Comput. Math. 48, No. 6, Paper No. 79, 40 p. (2022; Zbl 1502.65170) Full Text: DOI arXiv
Ascione, Giacomo; Cuomo, Salvatore A sojourn-based approach to semi-Markov reinforcement learning. (English) Zbl 1489.65019 J. Sci. Comput. 92, No. 2, Paper No. 36, 44 p. (2022). MSC: 65C40 68T07 90C39 90C40 PDFBibTeX XMLCite \textit{G. Ascione} and \textit{S. Cuomo}, J. Sci. Comput. 92, No. 2, Paper No. 36, 44 p. (2022; Zbl 1489.65019) Full Text: DOI arXiv
Vielhaber, Michael; del Pilar Canales Chacón, Mónica; Ceballos, Sergio Jara Rational complexity of binary sequences, F\(\mathbb{Q}\)SRs, and pseudo-ultrametric continued fractions in \(\mathbb{R}\). (English) Zbl 1487.94094 Cryptogr. Commun. 14, No. 2, 433-457 (2022). MSC: 94A55 68Q19 68P30 94A60 PDFBibTeX XMLCite \textit{M. Vielhaber} et al., Cryptogr. Commun. 14, No. 2, 433--457 (2022; Zbl 1487.94094) Full Text: DOI
Laurens, Clémentine; Mazliak, Laurent Kameda Toyojiro and the transfer of the western theory of probability to Japan. (English) Zbl 07460562 Int. J. Approx. Reasoning 141, 159-170 (2022). MSC: 68T37 PDFBibTeX XMLCite \textit{C. Laurens} and \textit{L. Mazliak}, Int. J. Approx. Reasoning 141, 159--170 (2022; Zbl 07460562) Full Text: DOI
Grechuk, Bogdan; Gorban, Alexander N.; Tyukin, Ivan Y. General stochastic separation theorems with optimal bounds. (English) Zbl 1521.68120 Neural Netw. 138, 33-56 (2021). MSC: 68T05 60D05 62H30 92C20 PDFBibTeX XMLCite \textit{B. Grechuk} et al., Neural Netw. 138, 33--56 (2021; Zbl 1521.68120) Full Text: DOI arXiv
Kaalen, Stefan; Nyberg, Mattias; Mattsson, Olle Transient analysis of hierarchical semi-Markov process models with tool support in Stateflow. (English) Zbl 1491.68124 Abate, Alessandro (ed.) et al., Quantitative evaluation of systems. 18th international conference, QEST 2021, Paris, France, August 23–27, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12846, 105-126 (2021). MSC: 68Q85 68Q87 PDFBibTeX XMLCite \textit{S. Kaalen} et al., Lect. Notes Comput. Sci. 12846, 105--126 (2021; Zbl 1491.68124) Full Text: DOI
Franklin, Johanna N. Y. A Church-Turing thesis for randomness? (English) Zbl 07495170 De Mol, Liesbeth (ed.) et al., Connecting with computability. 17th conference on computability in Europe, CiE 2021, virtual event, Ghent, Belgium, July 5–9, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12813, 217-226 (2021). MSC: 68Qxx PDFBibTeX XMLCite \textit{J. N. Y. Franklin}, Lect. Notes Comput. Sci. 12813, 217--226 (2021; Zbl 07495170) Full Text: DOI
Bugeaud, Yann; Kim, Dong Han; Lee, Seul Bee On the Lévy constants of Sturmian continued fractions. (English) Zbl 1491.11009 Pac. J. Math. 315, No. 1, 1-25 (2021). Reviewer: Jean-Marc Deshouillers (Bordeaux) MSC: 11A55 68R15 PDFBibTeX XMLCite \textit{Y. Bugeaud} et al., Pac. J. Math. 315, No. 1, 1--25 (2021; Zbl 1491.11009) Full Text: DOI arXiv
Lutz, Jack H.; Mayordomo, Elvira Computing absolutely normal numbers in nearly linear time. (English) Zbl 1521.11085 Inf. Comput. 281, Article ID 104746, 12 p. (2021). MSC: 11Y16 11K16 68Q17 68W32 PDFBibTeX XMLCite \textit{J. H. Lutz} and \textit{E. Mayordomo}, Inf. Comput. 281, Article ID 104746, 12 p. (2021; Zbl 1521.11085) Full Text: DOI arXiv
Zellinger, Werner; Moser, Bernhard A.; Saminger-Platz, Susanne On generalization in moment-based domain adaptation. (English) Zbl 1518.68329 Ann. Math. Artif. Intell. 89, No. 3-4, 333-369 (2021). MSC: 68T05 62H30 PDFBibTeX XMLCite \textit{W. Zellinger} et al., Ann. Math. Artif. Intell. 89, No. 3--4, 333--369 (2021; Zbl 1518.68329) Full Text: DOI arXiv
Gabric, Daniel; Shallit, Jeffrey Borders, palindrome prefixes, and square prefixes. (English) Zbl 1506.68087 Inf. Process. Lett. 165, Article ID 106027, 7 p. (2021). MSC: 68R15 PDFBibTeX XMLCite \textit{D. Gabric} and \textit{J. Shallit}, Inf. Process. Lett. 165, Article ID 106027, 7 p. (2021; Zbl 1506.68087) Full Text: DOI arXiv
Guo, Yongjiang; Song, Yuantao The (functional) law of the iterated logarithm of the sojourn time for a multiclass queue. (English) Zbl 1449.60129 J. Ind. Manag. Optim. 16, No. 3, 1049-1076 (2020). MSC: 60K25 90B36 90B22 68M20 60F17 PDFBibTeX XMLCite \textit{Y. Guo} and \textit{Y. Song}, J. Ind. Manag. Optim. 16, No. 3, 1049--1076 (2020; Zbl 1449.60129) Full Text: DOI
Barmpalias, George; Fang, Nan; Lewis-Pye, Andrew Monotonous betting strategies in warped casinos. (English) Zbl 1435.91044 Inf. Comput. 271, Article ID 104480, 18 p. (2020). MSC: 91A60 68Q30 PDFBibTeX XMLCite \textit{G. Barmpalias} et al., Inf. Comput. 271, Article ID 104480, 18 p. (2020; Zbl 1435.91044) Full Text: DOI arXiv
Gorban, Alexander N.; Burton, Richard; Romanenko, Ilya; Tyukin, Ivan Yu. One-trial correction of legacy AI systems and stochastic separation theorems. (English) Zbl 1448.68369 Inf. Sci. 484, 237-254 (2019). MSC: 68T01 60D05 60E15 68T05 68T07 68T09 PDFBibTeX XMLCite \textit{A. N. Gorban} et al., Inf. Sci. 484, 237--254 (2019; Zbl 1448.68369) Full Text: DOI arXiv
Guo, Yongjiang; Hou, Xiyang Functional law of the iterated logarithm for multiclass queues with preemptive priority service discipline: the underloaded and critically loaded cases. (English) Zbl 07229577 Li, Quan-Lin (ed.) et al., Stochastic models in reliability, network security and system safety. Essays dedicated to Professor Jinhua Cao on the occasion of his 80th birthday. Singapore: Springer. Commun. Comput. Inf. Sci. 1102, 344-360 (2019). MSC: 68Mxx PDFBibTeX XMLCite \textit{Y. Guo} and \textit{X. Hou}, Commun. Comput. Inf. Sci. 1102, 344--360 (2019; Zbl 07229577) Full Text: DOI
Guo, Yongjiang; Hou, Xiyang Functional law of the iterated logarithm for multiclass queues with preemptive priority service discipline: the overloaded case. (English) Zbl 07229576 Li, Quan-Lin (ed.) et al., Stochastic models in reliability, network security and system safety. Essays dedicated to Professor Jinhua Cao on the occasion of his 80th birthday. Singapore: Springer. Commun. Comput. Inf. Sci. 1102, 315-343 (2019). MSC: 68Mxx PDFBibTeX XMLCite \textit{Y. Guo} and \textit{X. Hou}, Commun. Comput. Inf. Sci. 1102, 315--343 (2019; Zbl 07229576) Full Text: DOI
McCoy, Timothy M.; Peterson, Chris; Sommese, Andrew J. Numerical irreducible decomposition over a number field. (English) Zbl 1408.14194 J. Algebra Appl. 17, No. 10, Article ID 1850195, 12 p. (2018). Reviewer: Sonia Pérez Díaz (Madrid) MSC: 14Q99 65H20 65H10 68W30 26C10 PDFBibTeX XMLCite \textit{T. M. McCoy} et al., J. Algebra Appl. 17, No. 10, Article ID 1850195, 12 p. (2018; Zbl 1408.14194) Full Text: DOI
Guo, Yong-Jiang Asymptotic variability analysis for multi-server generalized Jackson network in overloaded. (English) Zbl 1360.60165 Acta Math. Appl. Sin., Engl. Ser. 32, No. 3, 713-730 (2016). MSC: 60K25 60F15 60J65 90B22 68M20 PDFBibTeX XMLCite \textit{Y.-J. Guo}, Acta Math. Appl. Sin., Engl. Ser. 32, No. 3, 713--730 (2016; Zbl 1360.60165) Full Text: DOI
Joosten, Joost J.; Soler-Toscano, Fernando; Zenil, Hector Fractal dimension versus process complexity. (English) Zbl 1401.68078 Adv. Math. Phys. 2016, Article ID 5030593, 21 p. (2016). MSC: 68Q05 28A80 68Q25 PDFBibTeX XMLCite \textit{J. J. Joosten} et al., Adv. Math. Phys. 2016, Article ID 5030593, 21 p. (2016; Zbl 1401.68078) Full Text: DOI arXiv
Berthé, Valérie; Cesaratto, Eda; Rotondo, Pablo; Vallée, Brigitte; Viola, Alfredo Recurrence function on Sturmian words: a probabilistic study. (English) Zbl 1465.68220 Italiano, F. (ed.) et al., Mathematical foundations of computer science 2015. 40th international symposium, MFCS 2015, Milan, Italy, August 24–28, 2015. Proceedings. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 9234, 116-128 (2015). MSC: 68R15 05A05 11B37 60C05 PDFBibTeX XMLCite \textit{V. Berthé} et al., Lect. Notes Comput. Sci. 9234, 116--128 (2015; Zbl 1465.68220) Full Text: DOI
Heckerman, David; Meek, Christopher; Richardson, Thomas S. Variations on undirected graphical models and their relationships. (English) Zbl 1302.60031 Kybernetika 50, No. 3, 363-377 (2014). MSC: 60E05 62H99 68T30 PDFBibTeX XMLCite \textit{D. Heckerman} et al., Kybernetika 50, No. 3, 363--377 (2014; Zbl 1302.60031) Full Text: Link
Toska, Ferit Strict process machine complexity. (English) Zbl 1304.68087 Arch. Math. Logic 53, No. 5-6, 525-538 (2014). Reviewer: Liang Yu (Nanjing) MSC: 68Q30 03D32 PDFBibTeX XMLCite \textit{F. Toska}, Arch. Math. Logic 53, No. 5--6, 525--538 (2014; Zbl 1304.68087) Full Text: DOI
Roldán-Pensado, Edgardo; Soberón, Pablo An extension of a theorem of Yao and Yao. (English) Zbl 1298.52021 Discrete Comput. Geom. 51, No. 2, 285-299 (2014). Reviewer: Anton Shutov (Vladimir) MSC: 52C17 68U05 PDFBibTeX XMLCite \textit{E. Roldán-Pensado} and \textit{P. Soberón}, Discrete Comput. Geom. 51, No. 2, 285--299 (2014; Zbl 1298.52021) Full Text: DOI arXiv
Diakonikolas, Ilias; Servedio, Rocco A. Improved approximation of linear threshold functions. (English) Zbl 1273.68292 Comput. Complexity 22, No. 3, 623-677 (2013). MSC: 68R99 06E30 28A35 PDFBibTeX XMLCite \textit{I. Diakonikolas} and \textit{R. A. Servedio}, Comput. Complexity 22, No. 3, 623--677 (2013; Zbl 1273.68292) Full Text: DOI
Downey, Rod Randomness, computation and mathematics. (English) Zbl 1358.03058 Cooper, S. Barry (ed.) et al., How the world computes. Turing centenary conference and 8th conference on computability in Europe, CiE 2012, Cambridge, UK, June 18–23, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-30869-7/pbk). Lecture Notes in Computer Science 7318, 162-181 (2012). MSC: 03D32 68Q30 PDFBibTeX XMLCite \textit{R. Downey}, Lect. Notes Comput. Sci. 7318, 162--181 (2012; Zbl 1358.03058) Full Text: DOI
Mauris, Gilles Possibility distributions: a unified representation of usual direct-probability-based parameter estimation methods. (English) Zbl 1319.62053 Int. J. Approx. Reasoning 52, No. 9, 1232-1242 (2011). MSC: 62F10 68T37 PDFBibTeX XMLCite \textit{G. Mauris}, Int. J. Approx. Reasoning 52, No. 9, 1232--1242 (2011; Zbl 1319.62053) Full Text: DOI
Kjos-Hanssen, Bjørn; Szabados, Tamás Kolmogorov complexity and strong approximation of Brownian motion. (English) Zbl 1244.68043 Proc. Am. Math. Soc. 139, No. 9, 3307-3316 (2011). Reviewer: Gabriel V. Orman (Braşov) MSC: 68Q30 03D32 60F15 PDFBibTeX XMLCite \textit{B. Kjos-Hanssen} and \textit{T. Szabados}, Proc. Am. Math. Soc. 139, No. 9, 3307--3316 (2011; Zbl 1244.68043) Full Text: DOI arXiv
Mantzaflaris, Angelos; Mourrain, Bernard; Tsigaridas, Elias On continued fraction expansion of real roots of polynomial systems, complexity and condition numbers. (English) Zbl 1243.12005 Theor. Comput. Sci. 412, No. 22, 2312-2330 (2011). Reviewer: Luis David Garcia Puente (Huntsville) MSC: 12Y05 12D10 68W30 68Q25 PDFBibTeX XMLCite \textit{A. Mantzaflaris} et al., Theor. Comput. Sci. 412, No. 22, 2312--2330 (2011; Zbl 1243.12005) Full Text: DOI Link
Vovk, Vladimir; Shen, Alexander Prequential randomness and probability. (English) Zbl 1192.68385 Theor. Comput. Sci. 411, No. 29-30, 2632-2646 (2010). MSC: 68Q30 PDFBibTeX XMLCite \textit{V. Vovk} and \textit{A. Shen}, Theor. Comput. Sci. 411, No. 29--30, 2632--2646 (2010; Zbl 1192.68385) Full Text: DOI
Laurent, Stéphane Further comments on the representation problem for stationary processes. (English) Zbl 1187.60024 Stat. Probab. Lett. 80, No. 7-8, 592-596 (2010). MSC: 60G10 60G07 37A35 68P30 60F20 PDFBibTeX XMLCite \textit{S. Laurent}, Stat. Probab. Lett. 80, No. 7--8, 592--596 (2010; Zbl 1187.60024) Full Text: DOI Link
Devroye, Luc; Lugosi, Gábor; Park, Gahyun; Szpankowski, Wojciech Multiple choice tries and distributed hash tables. (English) Zbl 1172.68067 Random Struct. Algorithms 34, No. 3, 337-367 (2009). MSC: 68W40 68P05 PDFBibTeX XMLCite \textit{L. Devroye} et al., Random Struct. Algorithms 34, No. 3, 337--367 (2009; Zbl 1172.68067) Full Text: DOI
Tsigaridas, Elias P.; Emiris, Ioannis Z. On the complexity of real root isolation using continued fractions. (English) Zbl 1134.68067 Theor. Comput. Sci. 392, No. 1-3, 158-173 (2008). MSC: 68W30 68Q25 PDFBibTeX XMLCite \textit{E. P. Tsigaridas} and \textit{I. Z. Emiris}, Theor. Comput. Sci. 392, No. 1--3, 158--173 (2008; Zbl 1134.68067) Full Text: DOI
Baladi, Viviane; Vallée, Brigitte Euclidean algorithms are Gaussian. (English) Zbl 1114.11092 J. Number Theory 110, No. 2, 331-386 (2005). MSC: 11Y16 37A45 37C30 60F05 68W40 PDFBibTeX XMLCite \textit{V. Baladi} and \textit{B. Vallée}, J. Number Theory 110, No. 2, 331--386 (2005; Zbl 1114.11092) Full Text: DOI
Downey, Rodney G.; Griffiths, Evan J.; Reid, Stephanie On Kurtz randomness. (English) Zbl 1070.68054 Theor. Comput. Sci. 321, No. 2-3, 249-270 (2004). MSC: 68Q30 03D25 03D80 PDFBibTeX XMLCite \textit{R. G. Downey} et al., Theor. Comput. Sci. 321, No. 2--3, 249--270 (2004; Zbl 1070.68054) Full Text: DOI
Toth, Daniell Adding interior points to an existing Brownian sheet lattice. (English) Zbl 1102.60034 Stat. Probab. Lett. 66, No. 3, 221-227 (2004). MSC: 60G15 60G60 68U20 PDFBibTeX XMLCite \textit{D. Toth}, Stat. Probab. Lett. 66, No. 3, 221--227 (2004; Zbl 1102.60034) Full Text: DOI
Vallée, Brigitte Dynamical analysis of a class of Euclidean algorithms. (English) Zbl 1044.68164 Theor. Comput. Sci. 297, No. 1-3, 447-486 (2003). MSC: 68W05 PDFBibTeX XMLCite \textit{B. Vallée}, Theor. Comput. Sci. 297, No. 1--3, 447--486 (2003; Zbl 1044.68164) Full Text: DOI
Vallée, Brigitte Digits and continuants in Euclidean algorithms. Ergodic versus Tauberian theorems. (English) Zbl 0973.11079 J. Théor. Nombres Bordx. 12, No. 2, 531-570 (2000). Reviewer: Jean-Paul Allouche (Orsay) MSC: 11K99 68W40 11K50 11K55 68Q25 37A45 11M99 11Y65 PDFBibTeX XMLCite \textit{B. Vallée}, J. Théor. Nombres Bordx. 12, No. 2, 531--570 (2000; Zbl 0973.11079) Full Text: DOI Numdam EuDML EMIS
Louchard, G.; Randrianarimanana, B.; Schott, R. Dynamic algorithms in D. E. Knuth’s model: A probabilistic analysis. (English) Zbl 0746.68041 Theor. Comput. Sci. 93, No. 2, 201-225 (1992). MSC: 68Q25 68P05 68W10 PDFBibTeX XMLCite \textit{G. Louchard} et al., Theor. Comput. Sci. 93, No. 2, 201--225 (1992; Zbl 0746.68041) Full Text: DOI
Kametaka, Yoshinori On counting functions of self-similar sequences. (English) Zbl 0793.58021 J. Comput. Appl. Math. 38, No. 1-3, 255-262 (1991). MSC: 37B99 37D45 68R05 05A10 42A38 PDFBibTeX XMLCite \textit{Y. Kametaka}, J. Comput. Appl. Math. 38, No. 1--3, 255--262 (1991; Zbl 0793.58021) Full Text: DOI