Berenbrink, Petra; Cooper, Colin; Gava, Cristina; Marzagão, David Kohan; Mallmann-Trenn, Frederik; Radzik, Tomasz; Rivera, Nicolas Distributed averaging in opinion dynamics. (English) Zbl 07824328 Oshman, Rotem (ed.) et al., Proceedings of the 42nd ACM symposium on principles of distributed computing, PODC ’23, Orlando, FL, USA, June 19–23, 2023. New York, NY: Association for Computing Machinery (ACM). 211-221 (2023). MSC: 68M14 68W15 PDFBibTeX XMLCite \textit{P. Berenbrink} et al., in: Proceedings of the 42nd ACM symposium on principles of distributed computing, PODC '23, Orlando, FL, USA, June 19--23, 2023. New York, NY: Association for Computing Machinery (ACM). 211--221 (2023; Zbl 07824328) Full Text: DOI arXiv
Bansal, Nikhil Discrepancy theory and related algorithms. (English) Zbl 07822590 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). 5178-5210 (2023). MSC: 68Rxx 05D40 11K38 68Q25 PDFBibTeX XMLCite \textit{N. Bansal}, in: International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6--14, 2022. Volume 7. Sections 15--20. Berlin: European Mathematical Society (EMS). 5178--5210 (2023; Zbl 07822590) Full Text: DOI OA License
Gotlib, Roy; Kaufman, Tali Nowhere to go but high: a perspective on high-dimensional expanders. (English) Zbl 07821714 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). 4842-4871 (2023). MSC: 05E45 05C81 68R05 05C48 68Q87 60J10 94B99 PDFBibTeX XMLCite \textit{R. Gotlib} and \textit{T. Kaufman}, in: International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6--14, 2022. Volume 6. Sections 12--14. Berlin: European Mathematical Society (EMS). 4842--4871 (2023; Zbl 07821714) Full Text: DOI arXiv OA License
Perlmutter, Michael; Tong, Alexander; Gao, Feng; Wolf, Guy; Hirn, Matthew Understanding graph neural networks with generalized geometric scattering transforms. (English) Zbl 07768237 SIAM J. Math. Data Sci. 5, No. 4, 873-898 (2023). MSC: 68R10 68T07 05C62 05C81 42C15 42C40 PDFBibTeX XMLCite \textit{M. Perlmutter} et al., SIAM J. Math. Data Sci. 5, No. 4, 873--898 (2023; Zbl 07768237) Full Text: DOI arXiv
Bressan, Marco Efficient and near-optimal algorithms for sampling small connected subgraphs. (English) Zbl 07753177 ACM Trans. Algorithms 19, No. 3, Paper No. 26, 40 p. (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{M. Bressan}, ACM Trans. Algorithms 19, No. 3, Paper No. 26, 40 p. (2023; Zbl 07753177) Full Text: DOI arXiv
Kanade, Varun; Mallmann-Trenn, Frederik; Sauerwald, Thomas On coalescence time in graphs: when is coalescing as fast as meeting? (English) Zbl 07753169 ACM Trans. Algorithms 19, No. 2, Article No. 18, 46 p. (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{V. Kanade} et al., ACM Trans. Algorithms 19, No. 2, Article No. 18, 46 p. (2023; Zbl 07753169) Full Text: DOI
Bowater, David; Stefanakis, Emmanuel PageRank centrality with non-local random walk-based teleportation. (English) Zbl 07744143 J. Complex Netw. 11, No. 4, Article ID cnad024, 17 p. (2023). MSC: 68Mxx 05Cxx 90Bxx 91D30 PDFBibTeX XMLCite \textit{D. Bowater} and \textit{E. Stefanakis}, J. Complex Netw. 11, No. 4, Article ID cnad024, 17 p. (2023; Zbl 07744143) Full Text: DOI
Li, Xinying; Shang, Yun Improvement of quantum walks search Algorithm in single-marked vertex graph. (English) Zbl 07738168 J. Phys. A, Math. Theor. 56, No. 38, Article ID 385304, 23 p. (2023). MSC: 81P68 05C81 68P10 60J20 03C40 81P15 70H11 PDFBibTeX XMLCite \textit{X. Li} and \textit{Y. Shang}, J. Phys. A, Math. Theor. 56, No. 38, Article ID 385304, 23 p. (2023; Zbl 07738168) Full Text: DOI arXiv OA License
Tonchev, Hristo; Danev, Petar Optimizing the walk coin in the quantum random walk search algorithm. (English) Zbl 07736049 Int. J. Quantum Inf. 21, No. 6, Article ID 2350030, 21 p. (2023). MSC: 81P68 60G50 68P10 81P65 62M45 65C05 81-10 PDFBibTeX XMLCite \textit{H. Tonchev} and \textit{P. Danev}, Int. J. Quantum Inf. 21, No. 6, Article ID 2350030, 21 p. (2023; Zbl 07736049) Full Text: DOI
Bressan, Marco; Peserico, Enoch; Pretto, Luca Sublinear algorithms for local graph-centrality estimation. (English) Zbl 1521.05196 SIAM J. Comput. 52, No. 4, 968-1008 (2023). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C85 60J22 68W20 68W25 PDFBibTeX XMLCite \textit{M. Bressan} et al., SIAM J. Comput. 52, No. 4, 968--1008 (2023; Zbl 1521.05196) Full Text: DOI arXiv
Wocjan, Pawel; Temme, Kristan Szegedy walk unitaries for quantum maps. (English) Zbl 07732087 Commun. Math. Phys. 402, No. 3, 3201-3231 (2023). MSC: 81S08 68W01 60G50 35P15 81P47 81S22 81-10 PDFBibTeX XMLCite \textit{P. Wocjan} and \textit{K. Temme}, Commun. Math. Phys. 402, No. 3, 3201--3231 (2023; Zbl 07732087) Full Text: DOI arXiv
Giri, Pulak Ranjan Quantum walk search on a two-dimensional grid with extra edges. (English) Zbl 07719536 Int. J. Theor. Phys. 62, No. 6, Paper No. 121, 12 p. (2023). MSC: 81P68 60G50 90B40 68P10 81P45 65D40 05C69 PDFBibTeX XMLCite \textit{P. R. Giri}, Int. J. Theor. Phys. 62, No. 6, Paper No. 121, 12 p. (2023; Zbl 07719536) Full Text: DOI
Yu, Fang-Fang; Dai, Jing-Yi; Liu, Si-Hang; Gong, Li-Hua Visually meaningful quantum color image encryption scheme based on measured alternate quantum walks and quantum logistic mixed linear-nonlinear coupled mapping lattices. (English) Zbl 1526.81023 Int. J. Theor. Phys. 62, No. 2, Paper No. 33, 30 p. (2023). MSC: 81P94 54H30 68U10 60G50 81P65 62J12 32A19 82B41 68Q12 PDFBibTeX XMLCite \textit{F.-F. Yu} et al., Int. J. Theor. Phys. 62, No. 2, Paper No. 33, 30 p. (2023; Zbl 1526.81023) Full Text: DOI
Xue, Xi-Ling; Sun, Zhi-Hong; Ruan, Yue; Li, Xue Spatial search algorithms on graphs with multiple targets using discrete-time quantum walk. (English) Zbl 1516.81094 Int. J. Quantum Inf. 21, No. 2, Article ID 2350009, 14 p. (2023). MSC: 81Q35 05C81 68P10 60G10 PDFBibTeX XMLCite \textit{X.-L. Xue} et al., Int. J. Quantum Inf. 21, No. 2, Article ID 2350009, 14 p. (2023; Zbl 1516.81094) Full Text: DOI
Zinnatullin, I. Cryptographic properties of the quantum hashing based on expander graphs. (English) Zbl 1523.81062 Lobachevskii J. Math. 44, No. 2, 776-787 (2023). MSC: 81P94 49M27 05C48 05C81 68Q12 68P25 PDFBibTeX XMLCite \textit{I. Zinnatullin}, Lobachevskii J. Math. 44, No. 2, 776--787 (2023; Zbl 1523.81062) Full Text: DOI
Böttcher, Lucas; Porter, Mason A. Erratum to: “Classical and quantum random-walk centrality measures in multilayer networks”. (English) Zbl 1525.81021 SIAM J. Appl. Math. 83, No. 1, 327-328 (2023). MSC: 81Q35 05C81 68R10 90C35 62H20 PDFBibTeX XMLCite \textit{L. Böttcher} and \textit{M. A. Porter}, SIAM J. Appl. Math. 83, No. 1, 327--328 (2023; Zbl 1525.81021) Full Text: DOI
Kumar, Akash; Seshadhri, C.; Stolman, Andrew M. Random walks and forbidden minors. II: A \(\operatorname{poly}(d\varepsilon^{-1})\)-query tester for minor-closed properties of bounded-degree graphs. (English) Zbl 1509.68205 SIAM J. Comput. 52, No. 2, STOC19-323-STOC19-338 (2023). MSC: 68R10 05C81 05C83 68W20 PDFBibTeX XMLCite \textit{A. Kumar} et al., SIAM J. Comput. 52, No. 2, STOC19--323-STOC19--338 (2023; Zbl 1509.68205) Full Text: DOI
Gilbert, Seth; Robinson, Peter; Sourav, Suman Leader election in well-connected graphs. (English) Zbl 07673394 Algorithmica 85, No. 4, 1029-1066 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S. Gilbert} et al., Algorithmica 85, No. 4, 1029--1066 (2023; Zbl 07673394) Full Text: DOI
Hallman, Eric; Ipsen, Ilse C. F.; Saibaba, Arvind K. Monte Carlo methods for estimating the diagonal of a real symmetric matrix. (English) Zbl 1512.65005 SIAM J. Matrix Anal. Appl. 44, No. 1, 240-269 (2023). MSC: 65C05 65F50 60G50 68W20 PDFBibTeX XMLCite \textit{E. Hallman} et al., SIAM J. Matrix Anal. Appl. 44, No. 1, 240--269 (2023; Zbl 1512.65005) Full Text: DOI arXiv
Duchin, Moon; Murphy, James M.; Weighill, Thomas Measuring segregation via analysis on graphs. (English) Zbl 1510.05179 SIAM J. Matrix Anal. Appl. 44, No. 1, 80-105 (2023). MSC: 05C50 65D18 68T09 91D30 05C90 PDFBibTeX XMLCite \textit{M. Duchin} et al., SIAM J. Matrix Anal. Appl. 44, No. 1, 80--105 (2023; Zbl 1510.05179) Full Text: DOI arXiv
da Silva, Cauê F. Teixeira; Posner, Daniel; Portugal, Renato Walking on vertices and edges by continuous-time quantum walk. (English) Zbl 1509.81252 Quantum Inf. Process. 22, No. 2, Paper No. 93, 16 p. (2023). MSC: 81P68 68Q12 05C81 15A18 81Q35 PDFBibTeX XMLCite \textit{C. F. T. da Silva} et al., Quantum Inf. Process. 22, No. 2, Paper No. 93, 16 p. (2023; Zbl 1509.81252) Full Text: DOI arXiv
Calder, Jeff; Slepčev, Dejan; Thorpe, Matthew Rates of convergence for Laplacian semi-supervised learning with low labeling rates. (English) Zbl 07653091 Res. Math. Sci. 10, No. 1, Paper No. 10, 42 p. (2023). MSC: 68T05 68R10 05C90 05C81 62G20 35J20 60G50 60J20 PDFBibTeX XMLCite \textit{J. Calder} et al., Res. Math. Sci. 10, No. 1, Paper No. 10, 42 p. (2023; Zbl 07653091) Full Text: DOI arXiv
Escrig, Gabriel; Campos, Roberto; Casares, Pablo A. M.; Martin-Delgado, M. A. Parameter estimation of gravitational waves with a quantum Metropolis algorithm. (English) Zbl 1518.83018 Classical Quantum Gravity 40, No. 4, Article ID 045001, 15 p. (2023). MSC: 83C35 60G50 81P68 68Q12 62F10 PDFBibTeX XMLCite \textit{G. Escrig} et al., Classical Quantum Gravity 40, No. 4, Article ID 045001, 15 p. (2023; Zbl 1518.83018) Full Text: DOI arXiv
Godsil, Chris; Zhan, Hanmeng Discrete quantum walks on graphs and digraphs. (English) Zbl 1519.81002 London Mathematical Society Lecture Note Series 484. Cambridge: Cambridge University Press (ISBN 978-1-00-926168-5/pbk; 978-1-00-926169-2/ebook). xii, 138 p. (2023). MSC: 81-01 05-01 81P68 05C80 05C81 68P10 81P45 00A79 60-01 PDFBibTeX XMLCite \textit{C. Godsil} and \textit{H. Zhan}, Discrete quantum walks on graphs and digraphs. Cambridge: Cambridge University Press (2023; Zbl 1519.81002) Full Text: DOI
Fleurat, William; Salvy, Zéphyr A phase transition in block-weighted random maps. arXiv:2302.01723 Preprint, arXiv:2302.01723 [math.PR] (2023). MSC: 05C12 05C80 60D05 60F17 68R05 82B41 BibTeX Cite \textit{W. Fleurat} and \textit{Z. Salvy}, ``A phase transition in block-weighted random maps'', Preprint, arXiv:2302.01723 [math.PR] (2023) Full Text: arXiv OA License
Kłopotek, Mieczysław A.; Wierzchoń, Sławomir T.; Kłopotek, Robert A. Network capacity bound for personalized PageRank in multimodal networks. (English) Zbl 07737446 Fundam. Inform. 189, No. 1, 49-68 (2022). MSC: 68M10 05C65 05C81 68R10 91D30 PDFBibTeX XMLCite \textit{M. A. Kłopotek} et al., Fundam. Inform. 189, No. 1, 49--68 (2022; Zbl 07737446) Full Text: DOI arXiv
Chiesa, Alessandro; Gur, Tom; Shinkar, Igor Relaxed locally correctable codes with nearly-linear block length and constant query complexity. (English) Zbl 1512.68088 SIAM J. Comput. 51, No. 6, 1839-1865 (2022). MSC: 68P30 68Q17 68Q87 PDFBibTeX XMLCite \textit{A. Chiesa} et al., SIAM J. Comput. 51, No. 6, 1839--1865 (2022; Zbl 1512.68088) Full Text: DOI
Narayanan, Hariharan; Srivastava, Piyush On the mixing time of coordinate hit-and-run. (English) Zbl 1516.52007 Comb. Probab. Comput. 31, No. 2, 320-332 (2022). MSC: 52A22 60J10 60G50 68Q87 PDFBibTeX XMLCite \textit{H. Narayanan} and \textit{P. Srivastava}, Comb. Probab. Comput. 31, No. 2, 320--332 (2022; Zbl 1516.52007) Full Text: DOI arXiv
Georgakopoulos, Agelos; Haslegrave, John; Sauerwald, Thomas; Sylvester, John The power of two choices for random walks. (English) Zbl 1511.05216 Comb. Probab. Comput. 31, No. 1, 73-100 (2022). MSC: 05C81 05C80 60J10 68R10 68Q17 05C75 PDFBibTeX XMLCite \textit{A. Georgakopoulos} et al., Comb. Probab. Comput. 31, No. 1, 73--100 (2022; Zbl 1511.05216) Full Text: DOI arXiv
LaRock, Timothy; Scholtes, Ingo; Eliassi-Rad, Tina Sequential motifs in observed walks. (English) Zbl 1509.05162 J. Complex Netw. 10, No. 5, Article ID cnac036, 27 p. (2022). MSC: 05C81 68T05 PDFBibTeX XMLCite \textit{T. LaRock} et al., J. Complex Netw. 10, No. 5, Article ID cnac036, 27 p. (2022; Zbl 1509.05162) Full Text: DOI arXiv
Klishin, Andrei A.; Bassett, Dani S. Exposure theory for learning complex networks with random walks. (English) Zbl 1506.68096 J. Complex Netw. 10, No. 5, Article ID cnac029, 22 p. (2022). MSC: 68T05 05C81 05C82 PDFBibTeX XMLCite \textit{A. A. Klishin} and \textit{D. S. Bassett}, J. Complex Netw. 10, No. 5, Article ID cnac029, 22 p. (2022; Zbl 1506.68096) Full Text: DOI arXiv
Haddadan, Shahrzad; Menghini, Cristina; Riondato, Matteo; Upfal, Eli Reducing polarization and increasing diverse navigability in graphs by inserting edges and swapping edge weights. (English) Zbl 1517.68037 Data Min. Knowl. Discov. 36, No. 6, 2334-2378 (2022). MSC: 68M11 68R10 91D30 PDFBibTeX XMLCite \textit{S. Haddadan} et al., Data Min. Knowl. Discov. 36, No. 6, 2334--2378 (2022; Zbl 1517.68037) Full Text: DOI
AL-hada, Eman A.; Tang, Xiangong; Deng, Weihua Classification of stochastic processes by convolutional neural networks. (English) Zbl 1509.68213 J. Phys. A, Math. Theor. 55, No. 27, Article ID 274006, 33 p. (2022). MSC: 68T05 60G07 60K50 PDFBibTeX XMLCite \textit{E. A. AL-hada} et al., J. Phys. A, Math. Theor. 55, No. 27, Article ID 274006, 33 p. (2022; Zbl 1509.68213) Full Text: DOI
Kowalek, Patrycja; Loch-Olszewska, Hanna; Łaszczuk, Łukasz; Opała, Jarosław; Szwabiński, Janusz Boosting the performance of anomalous diffusion classifiers with the proper choice of features. (English) Zbl 1511.68224 J. Phys. A, Math. Theor. 55, No. 24, Article ID 244005, 24 p. (2022). MSC: 68T05 60K50 62H30 PDFBibTeX XMLCite \textit{P. Kowalek} et al., J. Phys. A, Math. Theor. 55, No. 24, Article ID 244005, 24 p. (2022; Zbl 1511.68224) Full Text: DOI arXiv
Shankar, Shiv; Towsley, Don Bosonic random walk neural networks for graph learning. (English) Zbl 1515.81077 Benito, Rosa Maria (ed.) et al., Complex networks & their applications X. Volume 2. Proceedings of the 10th international conference, COMPLEX NETWORKS 2021, Madrid, Spain, November 30 – December 2, 2021. Cham: Springer. Stud. Comput. Intell. 1016, 401-411 (2022). MSC: 81P68 68T05 68T07 68Q12 60G50 05C81 PDFBibTeX XMLCite \textit{S. Shankar} and \textit{D. Towsley}, Stud. Comput. Intell. 1016, 401--411 (2022; Zbl 1515.81077) Full Text: DOI arXiv
Dorogovtsev, Sergey N.; Mendes, José F. F. The nature of complex networks. (English) Zbl 1515.82001 Oxford: Oxford University Press (ISBN 978-0-19-969511-9/hbk). xvi, 449 p. (2022). Reviewer: Norbert Hounkonnou (Cotonou) MSC: 82-01 05-01 82B20 82C20 82C26 82B41 82C43 05C80 05C82 68T05 68R10 60K35 93D30 92C45 PDFBibTeX XMLCite \textit{S. N. Dorogovtsev} and \textit{J. F. F. Mendes}, The nature of complex networks. Oxford: Oxford University Press (2022; Zbl 1515.82001) Full Text: DOI
Hrgovčić, Hrvoje J. Brownian-Huygens propagation: modeling wave functions with discrete particle-antiparticle random walks. (English) Zbl 1514.81208 Int. J. Theor. Phys. 61, No. 9, Paper No. 239, 26 p. (2022). MSC: 81T25 05C81 35C07 68Q80 81Q05 82C41 35K05 35L05 05C80 PDFBibTeX XMLCite \textit{H. J. Hrgovčić}, Int. J. Theor. Phys. 61, No. 9, Paper No. 239, 26 p. (2022; Zbl 1514.81208) Full Text: DOI
Mulherkar, Jaideep; Rajdeepak, Rishikant; Sunitha, V. Implementation of quantum hitting times of cubelike graphs on IBM’s qiskit platform. (English) Zbl 1510.81049 Int. J. Quantum Inf. 20, No. 7, Article ID 2250020, 21 p. (2022). MSC: 81P68 81Q35 68Q12 68Q06 05C81 60J05 PDFBibTeX XMLCite \textit{J. Mulherkar} et al., Int. J. Quantum Inf. 20, No. 7, Article ID 2250020, 21 p. (2022; Zbl 1510.81049) Full Text: DOI
Aksenova, E. A.; Lazutina, A. A.; Sokolov, A. V. About optimal management of FIFO-queues in two-level memory. (English) Zbl 07588292 Lobachevskii J. Math. 43, No. 4, 828-836 (2022). MSC: 68Mxx 68Pxx 68-XX PDFBibTeX XMLCite \textit{E. A. Aksenova} et al., Lobachevskii J. Math. 43, No. 4, 828--836 (2022; Zbl 07588292) Full Text: DOI
Varsamis, Georgios D.; Karafyllidis, Ioannis G. Computing the lowest eigenstate of tight-binding Hamiltonians using quantum walks. (English) Zbl 1510.81072 Int. J. Quantum Inf. 20, No. 5, Article ID 2250012, 22 p. (2022). MSC: 81Q10 81V45 35P15 81P68 82D80 60G50 81P65 68Q12 PDFBibTeX XMLCite \textit{G. D. Varsamis} and \textit{I. G. Karafyllidis}, Int. J. Quantum Inf. 20, No. 5, Article ID 2250012, 22 p. (2022; Zbl 1510.81072) Full Text: DOI
Mohan, Anuraj; Pramod, K. V. Representation learning for temporal networks using temporal random walk and deep autoencoder. (English) Zbl 07567784 Discrete Appl. Math. 319, 595-605 (2022). MSC: 68Txx 05C82 05C81 PDFBibTeX XMLCite \textit{A. Mohan} and \textit{K. V. Pramod}, Discrete Appl. Math. 319, 595--605 (2022; Zbl 07567784) Full Text: DOI
Klein, Thierry; Lagnoux, Agnès; Petit, Pierre Deviation results for sparse tables in hashing with linear probing. (English) Zbl 1493.60055 Probab. Theory Relat. Fields 183, No. 3-4, 871-908 (2022). MSC: 60F10 60C05 60G50 68W40 PDFBibTeX XMLCite \textit{T. Klein} et al., Probab. Theory Relat. Fields 183, No. 3--4, 871--908 (2022; Zbl 1493.60055) Full Text: DOI arXiv
Huang, Haibo; Zhao, Wu; Zhang, Xiaofan; Wu, Xinlong Quantum semi-trust evaluation model with graph-based quantum walk teleportation. (English) Zbl 1498.81054 Int. J. Theor. Phys. 61, No. 6, Paper No. 178, 11 p. (2022). MSC: 81P45 81P47 60G50 81P48 94C15 68Q06 PDFBibTeX XMLCite \textit{H. Huang} et al., Int. J. Theor. Phys. 61, No. 6, Paper No. 178, 11 p. (2022; Zbl 1498.81054) Full Text: DOI
Nag Chowdhury, Sayantan; Ray, Arnob; Dana, Syamal K.; Ghosh, Dibakar Extreme events in dynamical systems and random walkers: a review. (English) Zbl 1507.81111 Phys. Rep. 966, 1-52 (2022). MSC: 81Q93 81P68 68Q32 60G25 70K50 60G70 60G50 91D15 PDFBibTeX XMLCite \textit{S. Nag Chowdhury} et al., Phys. Rep. 966, 1--52 (2022; Zbl 1507.81111) Full Text: DOI arXiv
Koch, Daniel; Samodurov, Michael; Projansky, Andrew; Alsing, Paul M. Gate-based circuit designs for quantum adder-inspired quantum random walks on superconducting qubits. (English) Zbl 1495.81027 Int. J. Quantum Inf. 20, No. 3, Article ID 2150043, 28 p. (2022). MSC: 81P68 60G50 68Q06 68M10 82D55 32F18 PDFBibTeX XMLCite \textit{D. Koch} et al., Int. J. Quantum Inf. 20, No. 3, Article ID 2150043, 28 p. (2022; Zbl 1495.81027) Full Text: DOI arXiv
Toth, Christian; Helic, Denis; Geiger, Bernhard C. Synwalk: community detection via random walk modelling. (English) Zbl 1494.68247 Data Min. Knowl. Discov. 36, No. 2, 739-780 (2022). MSC: 68T09 05C81 05C82 62H30 PDFBibTeX XMLCite \textit{C. Toth} et al., Data Min. Knowl. Discov. 36, No. 2, 739--780 (2022; Zbl 1494.68247) Full Text: DOI arXiv
Cowen, Lenore J.; Hu, Xiaozhe; Lin, Junyuan; Shen, Yue; Wu, Kaiyi Random-walk based approximate \(k\)-nearest neighbors algorithm for diffusion state distance. (English) Zbl 1484.68183 Lirkov, Ivan (ed.) et al., Large-scale scientific computing. 13th international conference, LSSC 2021, Sozopol, Bulgaria, June 7–11, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13127, 3-15 (2022). MSC: 68T05 60J70 60K50 92C42 PDFBibTeX XMLCite \textit{L. J. Cowen} et al., Lect. Notes Comput. Sci. 13127, 3--15 (2022; Zbl 1484.68183) Full Text: DOI
Freedman, Michael; Haah, Jeongwan; Hastings, Matthew B. The group structure of quantum cellular automata. (English) Zbl 1487.81041 Commun. Math. Phys. 389, No. 3, 1277-1302 (2022). MSC: 81P68 68Q80 81Q93 81S25 60G50 68Q60 81R12 PDFBibTeX XMLCite \textit{M. Freedman} et al., Commun. Math. Phys. 389, No. 3, 1277--1302 (2022; Zbl 1487.81041) Full Text: DOI arXiv
Morris, Ben; Oberschelp, Hans A Probabilistic Proof of the nCPA to CCA Bound. arXiv:2211.07896 Preprint, arXiv:2211.07896 [cs.CR] (2022). MSC: 60G50 68P25 BibTeX Cite \textit{B. Morris} and \textit{H. Oberschelp}, ``A Probabilistic Proof of the nCPA to CCA Bound'', Preprint, arXiv:2211.07896 [cs.CR] (2022) Full Text: arXiv OA License
Budd, Jeremy; van Gennip, Yves; Latz, Jonas Classification and image processing with a semi-discrete scheme for fidelity forced Allen-Cahn on graphs. (English) Zbl 07778858 GAMM-Mitt. 44, No. 1, Article ID 202100004, 43 p. (2021). Reviewer: Denys Dutykh (Le Bourget-du-Lac) MSC: 65M06 65F55 65F20 65D18 68T05 68U10 15A18 82B41 62H30 35R02 35R60 35Q56 PDFBibTeX XMLCite \textit{J. Budd} et al., GAMM-Mitt. 44, No. 1, Article ID 202100004, 43 p. (2021; Zbl 07778858) Full Text: DOI arXiv OA License
Su, Lili; Liu, Quanquan C.; Narula, Neha The power of random symmetry-breaking in Nakamoto consensus. (English) Zbl 07774290 Gilbert, Seth (ed.), 35th international symposium on distributed computing, DISC 2021, Freiburg, Germany (virtual conference) October 4–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 209, Article 39, 19 p. (2021). MSC: 68M14 68W15 PDFBibTeX XMLCite \textit{L. Su} et al., LIPIcs -- Leibniz Int. Proc. Inform. 209, Article 39, 19 p. (2021; Zbl 07774290) Full Text: DOI arXiv
Bressan, Marco Efficient and near-optimal algorithms for sampling connected subgraphs. (English) Zbl 07765237 Khuller, Samir (ed.) et al., Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC ’21, virtual, Italy, June 21–25, 2021. New York, NY: Association for Computing Machinery (ACM). 1132-1143 (2021). MSC: 68Qxx PDFBibTeX XMLCite \textit{M. Bressan}, in: Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC '21, virtual, Italy, June 21--25, 2021. New York, NY: Association for Computing Machinery (ACM). 1132--1143 (2021; Zbl 07765237) Full Text: DOI
McKenzie, Theo; Rasmussen, Peter Michael Reichstein; Srivastava, Nikhil Support of closed walks and second eigenvalue multiplicity of graphs. (English) Zbl 07765180 Khuller, Samir (ed.) et al., Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC ’21, virtual, Italy, June 21–25, 2021. New York, NY: Association for Computing Machinery (ACM). 396-407 (2021). MSC: 68Qxx PDFBibTeX XMLCite \textit{T. McKenzie} et al., in: Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC '21, virtual, Italy, June 21--25, 2021. New York, NY: Association for Computing Machinery (ACM). 396--407 (2021; Zbl 07765180) Full Text: DOI arXiv
Shimizu, Nobutaka; Shiraga, Takeharu Phase transitions of best-of-two and best-of-three on stochastic block models. (English) Zbl 1527.68027 Random Struct. Algorithms 59, No. 1, 96-140 (2021). MSC: 68M14 05C80 05C81 68Q87 68W15 91B12 PDFBibTeX XMLCite \textit{N. Shimizu} and \textit{T. Shiraga}, Random Struct. Algorithms 59, No. 1, 96--140 (2021; Zbl 1527.68027) Full Text: DOI
Böttcher, Lucas; Porter, Mason A. Classical and quantum random-walk centrality measures in multilayer networks. (English) Zbl 1522.81099 SIAM J. Appl. Math. 81, No. 6, 2704-2724 (2021); erratum ibid. 83, No. 1, 327-328 (2023). MSC: 81Q35 05C81 68R10 90C35 62H20 PDFBibTeX XMLCite \textit{L. Böttcher} and \textit{M. A. Porter}, SIAM J. Appl. Math. 81, No. 6, 2704--2724 (2021; Zbl 1522.81099) Full Text: DOI arXiv
Li, Dezhong; Yao, Qiujin; Huang, Zihan Wavenet-based deep neural networks for the characterization of anomalous diffusion (WADNet). (English) Zbl 1519.60117 J. Phys. A, Math. Theor. 54, No. 40, Article ID 404003, 16 p. (2021). MSC: 60K50 68T07 PDFBibTeX XMLCite \textit{D. Li} et al., J. Phys. A, Math. Theor. 54, No. 40, Article ID 404003, 16 p. (2021; Zbl 1519.60117) Full Text: DOI arXiv
Manzo, Carlo Extreme learning machine for the characterization of anomalous diffusion from single trajectories (AnDi-ELM). (English) Zbl 1507.60141 J. Phys. A, Math. Theor. 54, No. 33, Article ID 334002, 15 p. (2021). MSC: 60K50 68T05 PDFBibTeX XMLCite \textit{C. Manzo}, J. Phys. A, Math. Theor. 54, No. 33, Article ID 334002, 15 p. (2021; Zbl 1507.60141) Full Text: DOI arXiv
Gentili, Alessia; Volpe, Giorgio Characterization of anomalous diffusion classical statistics powered by deep learning (CONDOR). (English) Zbl 1519.60114 J. Phys. A, Math. Theor. 54, No. 31, Article ID 314003, 23 p. (2021). MSC: 60K50 68T07 PDFBibTeX XMLCite \textit{A. Gentili} and \textit{G. Volpe}, J. Phys. A, Math. Theor. 54, No. 31, Article ID 314003, 23 p. (2021; Zbl 1519.60114) Full Text: DOI arXiv
Argun, Aykut; Volpe, Giovanni; Bo, Stefano Classification, inference and segmentation of anomalous diffusion with recurrent neural networks. (English) Zbl 1519.62023 J. Phys. A, Math. Theor. 54, No. 29, Article ID 294003, 19 p. (2021). MSC: 62M20 60K50 65K05 82B31 62H30 68T07 PDFBibTeX XMLCite \textit{A. Argun} et al., J. Phys. A, Math. Theor. 54, No. 29, Article ID 294003, 19 p. (2021; Zbl 1519.62023) Full Text: DOI arXiv
Verdier, Hippolyte; Duval, Maxime; Laurent, François; Cassé, Alhassan; Vestergaard, Christian L.; Masson, Jean-Baptiste Learning physical properties of anomalous random walks using graph neural networks. (English) Zbl 1519.82048 J. Phys. A, Math. Theor. 54, No. 23, Article ID 234001, 23 p. (2021). MSC: 82B41 68T07 60G50 60K50 62M09 PDFBibTeX XMLCite \textit{H. Verdier} et al., J. Phys. A, Math. Theor. 54, No. 23, Article ID 234001, 23 p. (2021; Zbl 1519.82048) Full Text: DOI arXiv
Muñoz-Gil, Gorka; Guigo i. Corominas, Guillem; Lewenstein, Maciej Unsupervised learning of anomalous diffusion data: an anomaly detection approach. (English) Zbl 1511.60153 J. Phys. A, Math. Theor. 54, No. 50, Article ID 504001, 19 p. (2021). MSC: 60K50 60J60 68T05 PDFBibTeX XMLCite \textit{G. Muñoz-Gil} et al., J. Phys. A, Math. Theor. 54, No. 50, Article ID 504001, 19 p. (2021; Zbl 1511.60153) Full Text: DOI arXiv
Murtagh, Jack; Reingold, Omer; Sidford, Aaron; Vadhan, Salil Derandomization beyond connectivity: undirected Laplacian systems in nearly logarithmic space. (English) Zbl 1494.68097 SIAM J. Comput. 50, No. 6, 1892-1922 (2021). MSC: 68Q25 05C48 05C50 05C81 05C85 PDFBibTeX XMLCite \textit{J. Murtagh} et al., SIAM J. Comput. 50, No. 6, 1892--1922 (2021; Zbl 1494.68097) Full Text: DOI arXiv
Guerreiro, Lucas; Silva, Filipi N.; Amancio, Diego R. A comparative analysis of knowledge acquisition performance in complex networks. (English) Zbl 1484.68186 Inf. Sci. 555, 46-57 (2021). MSC: 68T05 05C81 05C82 PDFBibTeX XMLCite \textit{L. Guerreiro} et al., Inf. Sci. 555, 46--57 (2021; Zbl 1484.68186) Full Text: DOI arXiv
Wang, Shiping; Chen, Zhaoliang; Zhu, William; Wang, Fei-Yue Deep random walk of unitary invariance for large-scale data representation. (English) Zbl 1484.68199 Inf. Sci. 554, 1-14 (2021). MSC: 68T05 15A23 60G50 68T09 PDFBibTeX XMLCite \textit{S. Wang} et al., Inf. Sci. 554, 1--14 (2021; Zbl 1484.68199) Full Text: DOI
Jaques, Samuel; Schrottenloher, André Low-gate quantum golden collision finding. (English) Zbl 1487.81067 Dunkelman, Orr (ed.) et al., Selected areas in cryptography. 27th international conference, Halifax, NS, Canada (virtual event), October 21–23, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12804, 329-359 (2021). MSC: 81P94 81P70 94A60 70F16 82B41 68M25 PDFBibTeX XMLCite \textit{S. Jaques} and \textit{A. Schrottenloher}, Lect. Notes Comput. Sci. 12804, 329--359 (2021; Zbl 1487.81067) Full Text: DOI
Datta, Samir; Tawari, Anuj; Vasudev, Yadu Dynamic complexity of expansion. (English) Zbl 07493524 Santhanam, Rahul (ed.) et al., Computer science – theory and applications. 16th international computer science symposium in Russia, CSR 2021, Sochi, Russia, June 28 – July 2, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12730, 56-77 (2021). MSC: 68Qxx PDFBibTeX XMLCite \textit{S. Datta} et al., Lect. Notes Comput. Sci. 12730, 56--77 (2021; Zbl 07493524) Full Text: arXiv
Rabinovich, Dmitry; Bruckstein, Alfred M. Erratic extremism causes dynamic consensus: a new model for opinion dynamics. (English) Zbl 1478.60139 SIAM J. Appl. Dyn. Syst. 20, No. 4, 2077-2107 (2021). MSC: 60G50 60G51 68R05 91D30 PDFBibTeX XMLCite \textit{D. Rabinovich} and \textit{A. M. Bruckstein}, SIAM J. Appl. Dyn. Syst. 20, No. 4, 2077--2107 (2021; Zbl 1478.60139) Full Text: DOI arXiv
Kaszlikowski, Dagomir; Kurzyński, Paweł A little bit of classical magic to achieve (super-)quantum speedup. (English) Zbl 1479.81013 Found. Phys. 51, No. 3, Paper No. 55, 14 p. (2021). MSC: 81P68 60G50 68P10 PDFBibTeX XMLCite \textit{D. Kaszlikowski} and \textit{P. Kurzyński}, Found. Phys. 51, No. 3, Paper No. 55, 14 p. (2021; Zbl 1479.81013) Full Text: DOI
Murtagh, Jack; Reingold, Omer; Sidford, Aaron; Vadhan, Salil Deterministic approximation of random walks in small space. (English) Zbl 1528.68313 Theory Comput. 17, Paper No. 4, 35 p. (2021). MSC: 68R10 05C50 05C81 68Q25 68W20 68W25 PDFBibTeX XMLCite \textit{J. Murtagh} et al., Theory Comput. 17, Paper No. 4, 35 p. (2021; Zbl 1528.68313) Full Text: DOI arXiv
Tang, Meili; Pan, Qian; Qian, Yurong; Tian, Yuan; Al-Nabhan, Najla; Wang, Xin Parallel label propagation algorithm based on weight and random walk. (English) Zbl 1471.91403 Math. Biosci. Eng. 18, No. 2, 1609-1628 (2021). MSC: 91D30 60G50 68W10 PDFBibTeX XMLCite \textit{M. Tang} et al., Math. Biosci. Eng. 18, No. 2, 1609--1628 (2021; Zbl 1471.91403) Full Text: DOI
Gillani, Iqra Altaf; Vyavahare, Pooja; Bagchi, Amitabha Lower bounds for in-network computation of arbitrary functions. (English) Zbl 1522.68049 Distrib. Comput. 34, No. 3, 181-193 (2021). MSC: 68M10 05C81 68Q17 68R10 68W40 90B10 PDFBibTeX XMLCite \textit{I. A. Gillani} et al., Distrib. Comput. 34, No. 3, 181--193 (2021; Zbl 1522.68049) Full Text: DOI arXiv
Gillani, Iqra Altaf; Bagchi, Amitabha A queueing network-based distributed Laplacian solver. (English) Zbl 1518.68422 Algorithmica 83, No. 9, 2859-2894 (2021). MSC: 68W15 05C21 05C50 05C81 68R10 PDFBibTeX XMLCite \textit{I. A. Gillani} and \textit{A. Bagchi}, Algorithmica 83, No. 9, 2859--2894 (2021; Zbl 1518.68422) Full Text: DOI
Aksenova, E. A.; Lazutina, A. A.; Sokolov, A. V. About optimal management of work-stealing deques in two-level memory. (English) Zbl 1522.68083 Lobachevskii J. Math. 42, No. 7, 1475-1482 (2021). MSC: 68M20 60J20 68P05 PDFBibTeX XMLCite \textit{E. A. Aksenova} et al., Lobachevskii J. Math. 42, No. 7, 1475--1482 (2021; Zbl 1522.68083) Full Text: DOI
Li, Jianxin; Ji, Cheng; Peng, Hao; He, Yu; Song, Yangqiu; Zhang, Xinmiao; Peng, Fanzhang RWNE: a scalable random-walk based network embedding framework with personalized higher-order proximity preserved. (English) Zbl 1519.68229 J. Artif. Intell. Res. (JAIR) 71, 237-263 (2021). MSC: 68T10 60G50 PDFBibTeX XMLCite \textit{J. Li} et al., J. Artif. Intell. Res. (JAIR) 71, 237--263 (2021; Zbl 1519.68229) Full Text: DOI arXiv
Slimen, Iyed Ben; Gueddana, Amor; Lakshminarayanan, Vasudevan Discrete-time quantum walk on circular graph: simulations and effect of gate depth and errors. (English) Zbl 1468.81028 Int. J. Quantum Inf. 19, No. 2, Article ID 2150008, 18 p. (2021). MSC: 81P65 81P68 68Q06 05C81 60G50 81P73 PDFBibTeX XMLCite \textit{I. B. Slimen} et al., Int. J. Quantum Inf. 19, No. 2, Article ID 2150008, 18 p. (2021; Zbl 1468.81028) Full Text: DOI
Leleux, Pierre; Courtain, Sylvain; Guex, Guillaume; Saerens, Marco Sparse randomized shortest paths routing with Tsallis divergence regularization. (English) Zbl 1473.90050 Data Min. Knowl. Discov. 35, No. 3, 986-1031 (2021). MSC: 90B15 05C81 05C82 68T09 90C35 PDFBibTeX XMLCite \textit{P. Leleux} et al., Data Min. Knowl. Discov. 35, No. 3, 986--1031 (2021; Zbl 1473.90050) Full Text: DOI arXiv
Fearnley, John; Gairing, Martin; Mnich, Matthias; Savani, Rahul Reachability switching games. (English) Zbl 1499.68200 Log. Methods Comput. Sci. 17, No. 2, Paper No. 10, 29 p. (2021). MSC: 68Q60 60J20 68Q09 68Q10 68Q17 91A80 PDFBibTeX XMLCite \textit{J. Fearnley} et al., Log. Methods Comput. Sci. 17, No. 2, Paper No. 10, 29 p. (2021; Zbl 1499.68200) Full Text: arXiv Link
Masuda, Naoki; Lambiotte, Renaud A guide to temporal networks. 2nd edition. (English) Zbl 1459.60002 Series on Complexity Science 6. Hackensack, NJ: World Scientific (ISBN 978-1-78634-915-6/hbk; 978-1-78634-917-0/ebook). xiv, 285 p. (2021). MSC: 60-01 68-01 91-01 60K30 60J85 82C41 90B15 91D30 92D30 94C15 68R10 05C80 PDFBibTeX XMLCite \textit{N. Masuda} and \textit{R. Lambiotte}, A guide to temporal networks. 2nd edition. Hackensack, NJ: World Scientific (2021; Zbl 1459.60002) Full Text: DOI
Aksenova, E. A.; Sokolov, A. V. Optimal parallel control of \(n\) FIFO-queues in shared memory. (English) Zbl 1509.68056 Lobachevskii J. Math. 42, No. 1, 44-49 (2021). MSC: 68P05 60K50 68M14 68M20 PDFBibTeX XMLCite \textit{E. A. Aksenova} and \textit{A. V. Sokolov}, Lobachevskii J. Math. 42, No. 1, 44--49 (2021; Zbl 1509.68056) Full Text: DOI
Ramaciotti Morales, Pedro; Lamarche-Perrin, Robin; Fournier-S’niehotta, Raphaël; Poulain, Rémy; Tabourier, Lionel; Tarissan, Fabien Measuring diversity in heterogeneous information networks. (English) Zbl 1497.68466 Theor. Comput. Sci. 859, 80-115 (2021). MSC: 68T35 05C81 68R10 68T09 91D30 PDFBibTeX XMLCite \textit{P. Ramaciotti Morales} et al., Theor. Comput. Sci. 859, 80--115 (2021; Zbl 1497.68466) Full Text: DOI arXiv
Bansal, Shonak; Gupta, Neena; Singh, Arun K. Application of bat-inspired computing algorithm and its variants in search of near-optimal Golomb rulers for WDM systems: a comparative study. (English) Zbl 1460.78019 Dey, Nilanjan (ed.) et al., Applications of bat algorithm and its variants. Singapore: Springer. Springer Tracts Nat.-Inspir. Comput., 79-101 (2021). MSC: 78A60 78M50 78M32 68T20 82B41 90C59 PDFBibTeX XMLCite \textit{S. Bansal} et al., in: Applications of bat algorithm and its variants. Singapore: Springer. 79--101 (2021; Zbl 1460.78019) Full Text: DOI
Cheung, Yun Kuen; Cole, Richard J.; Tao, Yixin Parallel stochastic asynchronous coordinate descent: tight bounds on the possible parallelism. (English) Zbl 1458.90510 SIAM J. Optim. 31, No. 1, 448-460 (2021). MSC: 90C25 68W10 60G50 68Q99 PDFBibTeX XMLCite \textit{Y. K. Cheung} et al., SIAM J. Optim. 31, No. 1, 448--460 (2021; Zbl 1458.90510) Full Text: DOI arXiv
Briceño, Raimundo Counting independent sets in amenable groups. arXiv:2107.14187 Preprint, arXiv:2107.14187 [math.PR] (2021). MSC: 82B20 82B41 60B10 05C69 68W25 37A15 37A25 37A50 BibTeX Cite \textit{R. Briceño}, ``Counting independent sets in amenable groups'', Preprint, arXiv:2107.14187 [math.PR] (2021) Full Text: arXiv OA License
Rattan, Gaurav; Seppelt, Tim Weisfeiler–Leman and Graph Spectra. arXiv:2103.02972 Preprint, arXiv:2103.02972 [cs.DS] (2021). MSC: 03B70 05C81 05C50 05C85 15A18 15A24 15A69 68R05 68R10 BibTeX Cite \textit{G. Rattan} and \textit{T. Seppelt}, ``Weisfeiler--Leman and Graph Spectra'', Preprint, arXiv:2103.02972 [cs.DS] (2021) Full Text: DOI arXiv OA License
Kaufman, Tali; Sharakanski, Ella Chernoff bound for high-dimensional expanders. (English) Zbl 07758327 Byrka, Jarosław (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 23rd international conference, APPROX 2020, and 24th international conference, RANDOM 2020, August 17–19, 2020, Virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 176, Article 25, 22 p. (2020). MSC: 68W20 68W25 90C27 PDFBibTeX XMLCite \textit{T. Kaufman} and \textit{E. Sharakanski}, LIPIcs -- Leibniz Int. Proc. Inform. 176, Article 25, 22 p. (2020; Zbl 07758327) Full Text: DOI
Bonnetain, Xavier; Bricout, Rémi; Schrottenloher, André; Shen, Yixin Improved classical and quantum algorithms for subset-sum. (English) Zbl 1521.81056 Moriai, Shiho (ed.) et al., Advances in cryptology – ASIACRYPT 2020. 26th international conference on the theory and application of cryptology and information security, Daejeon, South Korea, December 7–11, 2020. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12492, 633-666 (2020). MSC: 81P94 94A60 68P10 60G50 PDFBibTeX XMLCite \textit{X. Bonnetain} et al., Lect. Notes Comput. Sci. 12492, 633--666 (2020; Zbl 1521.81056) Full Text: DOI arXiv
Chapon, François; Fusy, Éric; Raschel, Kilian Polyharmonic functions and random processes in cones. (English) Zbl 07651048 Drmota, Michael (ed.) et al., 31st international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2020, Klagenfurt, Austria (virtual conference), June 15–19, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 159, Article 9, 19 p. (2020). MSC: 68W40 PDFBibTeX XMLCite \textit{F. Chapon} et al., LIPIcs -- Leibniz Int. Proc. Inform. 159, Article 9, 19 p. (2020; Zbl 07651048) Full Text: DOI arXiv
Borga, Jacopo; Maazoun, Mickaël Scaling and local limits of Baxter permutations through coalescent-walk processes. (English) Zbl 07651046 Drmota, Michael (ed.) et al., 31st international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2020, Klagenfurt, Austria (virtual conference), June 15–19, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 159, Article 7, 18 p. (2020). MSC: 68W40 PDFBibTeX XMLCite \textit{J. Borga} and \textit{M. Maazoun}, LIPIcs -- Leibniz Int. Proc. Inform. 159, Article 7, 18 p. (2020; Zbl 07651046) Full Text: DOI arXiv
Guinard, Brieuc; Korman, Amos Tight bounds for the cover times of random walks with heterogeneous step lengths. (English) Zbl 07650913 Paul, Christophe (ed.) et al., 37th international symposium on theoretical aspects of computer science, STACS 2020, Montpellier, France, March 10–13, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 154, Article 28, 14 p. (2020). MSC: 68Qxx PDFBibTeX XMLCite \textit{B. Guinard} and \textit{A. Korman}, LIPIcs -- Leibniz Int. Proc. Inform. 154, Article 28, 14 p. (2020; Zbl 07650913) Full Text: DOI arXiv
Georgakopoulos, Agelos; Haslegrave, John; Sauerwald, Thomas; Sylvester, John Choice and bias in random walks. (English) Zbl 07650424 Vidick, Thomas (ed.), 11th innovations in theoretical computer science conference, ITCS 2020, Seattle, Washington, USA, January 12–14, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 151, Article 76, 19 p. (2020). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Georgakopoulos} et al., LIPIcs -- Leibniz Int. Proc. Inform. 151, Article 76, 19 p. (2020; Zbl 07650424) Full Text: DOI
Chalkis, Apostolos; Fisikopoulos, Vissarion; Repouskos, Panagiotis; Tsigaridas, Elias Sampling the feasible sets of SDPs and volume approximation. (English) Zbl 1502.60058 ACM Commun. Comput. Algebra 54, No. 3, 114-118 (2020). MSC: 60G50 60E05 68W30 90C22 PDFBibTeX XMLCite \textit{A. Chalkis} et al., ACM Commun. Comput. Algebra 54, No. 3, 114--118 (2020; Zbl 1502.60058) Full Text: DOI
Cai, Leran; Sauerwald, Thomas; Zanetti, Luca Random walks on randomly evolving graphs. (English) Zbl 07581062 Richa, Andrea Werneck (ed.) et al., Structural information and communication complexity. 27th international colloquium, SIROCCO 2020, Paderborn, Germany, June 29 – July 1, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12156, 111-128 (2020). MSC: 68Mxx 68Q11 68R10 PDFBibTeX XMLCite \textit{L. Cai} et al., Lect. Notes Comput. Sci. 12156, 111--128 (2020; Zbl 07581062) Full Text: DOI arXiv
Kiviriga, Andrej; Larsen, Kim Guldstrand; Nyman, Ulrik Randomized refinement checking of timed I/O automata. (English) Zbl 1502.68184 Pang, Jun (ed.) et al., Dependable software engineering. Theories, tools, and applications. 6th international symposium, SETTA 2020, Guangzhou, China, November 24–27, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12153, 70-88 (2020). MSC: 68Q60 05C81 68Q45 68T20 PDFBibTeX XMLCite \textit{A. Kiviriga} et al., Lect. Notes Comput. Sci. 12153, 70--88 (2020; Zbl 1502.68184) Full Text: DOI
Har-Peled, Sariel; Jones, Mitchell Journey to the center of the point set. (English) Zbl 07471494 ACM Trans. Algorithms 17, No. 1, Article No. 9, 21 p. (2021). MSC: 68-XX PDFBibTeX XMLCite \textit{S. Har-Peled} and \textit{M. Jones}, ACM Trans. Algorithms 17, No. 1, Article No. 9, 21 p. (2020; Zbl 07471494) Full Text: DOI arXiv
Jnane, Hamza; Di Molfetta, Giuseppe; Miatto, Filippo M. Growing random graphs with quantum rules. (English) Zbl 1487.81118 Di Molfetta, Giuseppe (ed.) et al., Proceedings of the 9th international conference on quantum simulation and quantum walks, QSQW 2020, Marseille, France, January 20–24, 2020. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 315, 38-47 (2020). MSC: 81S25 81Q35 05C81 05C05 60J25 68Q06 91D15 91B44 81R40 PDFBibTeX XMLCite \textit{H. Jnane} et al., Electron. Proc. Theor. Comput. Sci. (EPTCS) 315, 38--47 (2020; Zbl 1487.81118) Full Text: arXiv Link
Kendon, Viv How to compute using quantum walks. (English) Zbl 1487.81044 Di Molfetta, Giuseppe (ed.) et al., Proceedings of the 9th international conference on quantum simulation and quantum walks, QSQW 2020, Marseille, France, January 20–24, 2020. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 315, 1-17 (2020). MSC: 81P68 05C81 68Q80 PDFBibTeX XMLCite \textit{V. Kendon}, Electron. Proc. Theor. Comput. Sci. (EPTCS) 315, 1--17 (2020; Zbl 1487.81044) Full Text: arXiv Link
Nauta, Johannes; van Havermaet, Stef; Simoens, Pieter; Khaluf, Yara Enhanced foraging in robot swarms using collective Lévy walks. (English) Zbl 1464.68404 De Giacomo, Giuseppe (ed.) et al., ECAI 2020. 24th European conference on artificial intelligence, August 29 – September 8, 2020, Santiago de Compostela, Spain. Including 10th conference on prestigious applications of artificial intelligence, PAIS 2020. Amsterdam: IOS Press. Front. Artif. Intell. Appl. 325, 171-178 (2020). MSC: 68T40 60G50 60G51 68T20 PDFBibTeX XMLCite \textit{J. Nauta} et al., Front. Artif. Intell. Appl. 325, 171--178 (2020; Zbl 1464.68404) Full Text: DOI
Angel, Omer; Mehrabian, Abbas; Peres, Yuval The string of diamonds is nearly tight for rumour spreading. (English) Zbl 1504.68014 Comb. Probab. Comput. 29, No. 2, 190-199 (2020). MSC: 68M12 05C81 60C05 68R10 PDFBibTeX XMLCite \textit{O. Angel} et al., Comb. Probab. Comput. 29, No. 2, 190--199 (2020; Zbl 1504.68014) Full Text: DOI arXiv
Dyer, Martin E.; Galanis, Andreas; Goldberg, Leslie Ann; Jerrum, Mark; Vigoda, Eric Random walks on small world networks. (English) Zbl 1484.05195 ACM Trans. Algorithms 16, No. 3, Article No. 37, 33 p. (2020). MSC: 05C82 05C81 68Q25 PDFBibTeX XMLCite \textit{M. E. Dyer} et al., ACM Trans. Algorithms 16, No. 3, Article No. 37, 33 p. (2020; Zbl 1484.05195) Full Text: DOI arXiv
Zhou, Xiaoxu; Liu, Yingfeng; Fu, Yingnan; Zhu, Renyu; Gao, Ming Approaches on network vertex embedding. (Chinese. English summary) Zbl 1474.68231 J. East China Norm. Univ., Nat. Sci. Ed. 2020, No. 5, 83-94 (2020). MSC: 68R10 05C81 15A23 68P05 68T07 PDFBibTeX XMLCite \textit{X. Zhou} et al., J. East China Norm. Univ., Nat. Sci. Ed. 2020, No. 5, 83--94 (2020; Zbl 1474.68231) Full Text: DOI