Found 191 Documents (Results 1–100)
On the probabilistic representation of the free effective resistance of infinite graphs. (English) Zbl 1527.05127
Algebraic and combinatorial expansion in random simplicial complexes. (English) Zbl 1536.05493
Reviewer: Esther Banaian (Aarhus)
Scaling properties of queues with time-varying load processes: extensions and applications. (English) Zbl 1502.90058
Lévy walk dynamics in an external constant force field in non-static media. (English) Zbl 1495.60098
Orthogonal polynomial duality of boundary driven particle systems and non-equilibrium correlations. (English) Zbl 1491.60176
Rare regions and avoided quantum criticality in disordered Weyl semimetals and superconductors. (English) Zbl 1486.82040
MSC:
82C44
Minimax rates in network analysis: graphon estimation, community detection and hypothesis testing. (English) Zbl 07368217
MSC:
62-XX
Some martingales associated with multivariate Bessel processes. (English) Zbl 1474.60075
Reviewer: Weiping Li (Stillwater)
Uncertainty analysis of higher-order sandwich beam using a hybrid stochastic time-domain spectral element method. (English) Zbl 07881080
Lévy walk with parameter dependent velocity: Hermite polynomial approach and numerical simulation. (English) Zbl 1514.60061
Ergodicity of non-homogeneous \(\mathbf{p}\)-majorizing quadratic stochastic operators. (English) Zbl 07345716
Reviewer: Sergei V. Rogosin (Minsk)
Spectral multipliers without semigroup framework and application to random walks. (English. French summary) Zbl 1508.47034
How fast can we reach a target vertex in stochastic temporal graphs? (English) Zbl 1456.68124
Reviewer: Charles J. Colbourn (Tempe)
Isotropic covariance matrix functions on compact two-point homogeneous spaces. (English) Zbl 1464.60051
The mixing time for a random walk on the symmetric group generated by random involutions. (English. French summary) Zbl 1440.05209
Proceedings of the 28th international conference on formal power series and algebraic combinatorics, FPSAC 2016, Vancouver, Canada, July 4–8, 2016. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Math. Theor. Comput. Sci., Proc., 215-226 (2020).
How fast can we reach a target vertex in stochastic temporal graphs? (English) Zbl 1509.68193
Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 131, 14 p. (2019).
Reverse juggling processes. (English) Zbl 1454.60107
Covariance functions on spheres cross time: beyond spatial isotropy and temporal stationarity. (English) Zbl 1459.60081
A note on Sobolev type inequalities on graphs with polynomial volume growth. (English) Zbl 1420.05172
Time response of structure with interval and random parameters using a new hybrid uncertain analysis method. (English) Zbl 1480.70037
MSC:
70L05
Finding tight Hamilton cycles in random hypergraphs faster. (English) Zbl 1442.05118
Bender, Michael A. (ed.) et al., Latin 2018: theoretical informatics. 13th Latin American symposium, Buenos Aires, Argentina, April 16–19, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10807, 28-36 (2018).
Stationarity against integration in the autoregressive process with polynomial trend. (English) Zbl 1410.62162
Identification and estimation of nonseparable single-index models in panel data with correlated random effects. (English) Zbl 1386.62026
A hierarchy for BPP//log\(\star\) based on counting calls to an oracle. (English) Zbl 1396.68049
Adamatzky, Andrew (ed.), Emergent computation. A Festschrift for Selim G. Akl. Cham: Springer (ISBN 978-3-319-46375-9/hbk; 978-3-319-46376-6/ebook). Emergence, Complexity and Computation 24, 39-56 (2017).
DG-IMEX stochastic Galerkin schemes for linear transport equation with random inputs and diffusive scalings. (English) Zbl 1385.65011
Reviewer: Rózsa Horváth-Bokor (Budakalász)
Global probability maximization for a Gaussian bilateral inequality in polynomial time. (English) Zbl 1408.90245
MSC:
90C26
On some random walks driven by spread-out measures. (English) Zbl 1404.20034
Ceccherini-Silberstein, Tullio (ed.) et al., Groups, graphs and random walks. Selected papers of the workshop, Cortona, Italy, June 2–6, 2014 on the occasion of the 60th birthday of Wolfgang Woess. Cambridge: Cambridge University Press (ISBN 978-1-316-60440-3/pbk; 978-1-316-57657-1/ebook). London Mathematical Society Lecture Note Series 436, 444-474 (2017).
A polynomial time algorithm for computing extinction probabilities of multitype branching processes. (English) Zbl 1378.68074
A Hankel norm for quadrature rules solving random linear dynamical systems. (English) Zbl 1375.65089
Polynomial convergence to equilibrium for a system of interacting particles. (English) Zbl 1362.60087
On the limit distribution of a number of runs in polynomial sequence controlled by Markov chain. (Russian. English summary) Zbl 1365.60019
Dynamical polynomial chaos expansions and long time evolution of differential equations with random forcing. (English) Zbl 1346.60108
Improving the characterization of P-stability for applications in network privacy. (English) Zbl 1342.68258
Hall-Littlewood polynomials and Cohen-Lenstra heuristics for Jacobians of random graphs. (English) Zbl 1332.05127
Images of subset of finite set under iterations of random mappings. (English. Russian original) Zbl 1347.60105
Discrete Math. Appl. 25, No. 3, 179-185 (2015); translation from Diskretn. Mat. 26, No. 4, 43-50 (2014).
Convergence properties of pseudo-marginal Markov chain Monte Carlo algorithms. (English) Zbl 1326.65012
Reviewer: Vassil Grozdanov (Blagoevgrad)
Dirichlet eigenvalues, local random walks, and analyzing clusters in graphs. (English) Zbl 1435.05186
Ahn, Hee-Kap (ed.) et al., Algorithms and computation. 25th international symposium, ISAAC 2014, Jeonju, Korea, December 15–17, 2014. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 8889, 621-632 (2014).
MSC:
05C81
Quasi likelihood analysis of volatility and nondegeneracy of statistical random field. (English) Zbl 1284.62539
Hitting times for random dynamical systems. (English) Zbl 1326.37038
Reviewer: Katarina Janková (Bratislava)
Constraints, MMSNP and expander relational structures. (English) Zbl 1313.05274
Reviewer: Václav Koubek (Praha)
The critical exponent conjecture for powers of doubly nonnegative matrices. (English) Zbl 1283.15105
An accuracy comparison of polynomial chaos type methods for the propagation of uncertainties. (English) Zbl 1275.65004
Random doubly stochastic tridiagonal matrices. (English) Zbl 1278.15035
Reviewer: Huang Wenxue (Scarborough)
Towards random uniform sampling of bipartite graphs with given degree sequence. (English) Zbl 1266.05155
Polynomial time algorithms for multi-type branching processes and stochastic context-free grammars. (English) Zbl 1286.68188
Karloff, Howard J. (ed.) et al., Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19–22, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1245-5). 579-588 (2012).
Limitations of efficient reducibility to the Kolmogorov random strings. (English) Zbl 1284.68308
Reviewer: Marius Zimand (Towson)
Ageing in the parabolic Anderson model. (English. French summary) Zbl 1268.82031
Reviewer: Dominik Strzałka (Rzeszów)
On the local time of random walks associated with Gegenbauer polynomials. (English) Zbl 1236.60071
Reviewer: Michael Voit (Dortmund)
The nature of computation. (English) Zbl 1237.68004
Oxford: Oxford University Press (ISBN 978-0-19-923321-2/hbk). xvii, 985 p. (2011).
Reviewer: Jeffrey Shallit (Waterloo)
The Chow parameters problem. (English) Zbl 1217.94139
Reviewer: Ioan Tomescu (Bucureşti)
How hard is it to approximate the best Nash equilibrium? (English) Zbl 1229.91092
Reviewer: Giacomo Bonanno (Davis)
Gibbs rapidly samples colorings of \(G(n, d/n)\). (English) Zbl 1213.05239
Reviewer: Nicko G. Gamkrelidze (Moskva)
Numerical solution of partial differential equations in random domains: an application to wind engineering. (English) Zbl 1364.76153
Matrices of positive polynomials. (English) Zbl 1195.37010
Reviewer: Juan Luis García Guirao (Cartagena)
Orthogonal polynomials induced by discrete-time quantum walks in one dimension. (English) Zbl 1196.60164
A two cities theorem for the parabolic Anderson model. (English) Zbl 1183.60024
Reviewer: Mihai Gradinaru (Rennes)
Algebraic multigrid for stationary and time-dependent partial differential equations with stochastic coefficients. (English) Zbl 1212.65019
Constructive membership in black-box groups. (English) Zbl 1173.20036
Reviewer: Ali Iranmanesh (Tehran)
Change point estimators by local polynomial fits under a dependence assumption. (English) Zbl 1151.62032
Polynomial-rate convergence to the stationary state for the continuum-time limit of the minority game. (English) Zbl 1148.91007
Reviewer: Alex V. Kolnogorov (Novgorod)
Polynomial mixing for the complex Ginzburg-Landau equation perturbed by a random force at random times. (English) Zbl 1145.35323
A fast algorithm to the conjugacy problem on generic braids. (English) Zbl 1216.20031
Kawauchi, Akio (ed.), Knot theory for scientific objects. Proceedings of the international workshop on knot theory for scientific objects, Osaka, Japan, March 8–10, 2006. Osaka: Osaka Municipal Universities Press (ISBN 978-4-901409-29-2/hbk). OCAMI Studies 1, 201-212 (2007).
The price of privacy and the limits of LP decoding. (English) Zbl 1232.68047
STOC’07. Proceedings of the 39th annual ACM symposium on theory of computing, San Diego, CA, USA, June 11–13, 2007. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-631-8). 85-94 (2007).
Performance improvement for the GGM-construction of pseudorandom functions. (English) Zbl 1124.65005
Reviewer: Silvia Curteanu (Iaşi)
Retrieving random media. (English) Zbl 1103.60081
Generating a random signed permutation with random reversals. (English) Zbl 1087.60014
Reviewer: Gregory Loren McColm (Tampa)
Bounded truth table does not reduce the one-query tautologies to a random oracle. (English) Zbl 1087.03024
Reviewer: Zheng Xizhong (Cottbus)
Effective fractal dimensions. (English) Zbl 1058.03044
On the stochastic open shop problem. (English) Zbl 1161.90404
Albrecht, Andreas (ed.) et al., Stochastic algorithms: Foundations and applications. Second international symposium, SAGA 2003, Hatfield, UK, September 22–23, 2003. Proceedings. Berlin: Springer (ISBN 3-540-20103-3/pbk). Lect. Notes Comput. Sci. 2827, 117-124 (2003).
MSC:
90B36
Filter Results by …
Document Type
- Journal Articles (155)
- Collection Articles (32)
- Books (4)
all
top 5
Author
- Frieze, Alan Michael (5)
- Jerrum, Mark R. (4)
- Bernstein, Megan (3)
- Goldreich, Oded (3)
- Krawczyk, Hugo (3)
- Lutz, Jack H. (3)
- Spirakis, Paul G. (3)
- Stockmeyer, Larry J. (3)
- Akrida, Eleni C. (2)
- Babai, László (2)
- Broder, Andrei Z. (2)
- Cai, Jin-Yi (2)
- Deng, Weihua (2)
- Etessami, Kousha (2)
- Furst, Merrick L. (2)
- Gurevich, Yuri (2)
- Heller, Hans (2)
- Huang, Ming-Deh A. (2)
- König, Wolfgang Dieter (2)
- Krivelevich, Michael (2)
- Lipton, Richard Jay (2)
- Malliavin, Paul (2)
- Masry, Elias (2)
- Mertzios, George B. (2)
- Micali, Silvio (2)
- Mörters, Peter (2)
- Nikoletseas, Sotiris E. (2)
- Raptopoulos, Christoforos L. (2)
- Schnorr, Claus Peter (2)
- Shallit, Jeffrey Outlaw (2)
- Sidorova, Nadia (2)
- Sinclair, Alistair (2)
- Stewart, Alistair (2)
- Suen, Stephen (2)
- Upfal, Eli (2)
- Voit, Michael (2)
- Xu, Pengbo (2)
- Yannakakis, Mihalis (2)
- Zachos, Stathis K. (2)
- Zamaraev, Victor A. (2)
- Abbes, Samy (1)
- Adleman, Leonard Max (1)
- Ajtai, Miklós (1)
- Akuzawa, Toshinao (1)
- Alexi, Werner (1)
- Alon, Noga (1)
- Alon, Yahav (1)
- Ambos-Spies, Klaus (1)
- Andrieu, Christophe (1)
- Arbieto, Alexander (1)
- Aspvall, Bengt (1)
- Augustin, Florian (1)
- Ayyer, Arvind (1)
- Bach, Eric (1)
- Bachmann, Stefan (1)
- Bal, Guillaume (1)
- Baldi, Pierre (1)
- Bárány, Imre (1)
- Beggs, Edwin J. (1)
- Bertoni, Alberto (1)
- Blass, Andreas Raphael (1)
- Blum, Avrim L. (1)
- Blum, Manuel (1)
- Blunck, Sönke (1)
- Bollobás, Béla (1)
- Bonato, Anthony (1)
- Boonen, Tim J. (1)
- Breen, Jane (1)
- Bruschi, Danilo (1)
- Bubley, Russ (1)
- Bustos, Oscar H. (1)
- Canuto, Claudio (1)
- Chaghaghi, François S. (1)
- Chandra, Ashok K. (1)
- Chen, Jia (1)
- Chen, Li (1)
- Chen, Peng (1)
- Chen, Yusheng (1)
- Chen, Zheng (1)
- Cheng, Qi (1)
- Cheon, Gi-Sang (1)
- Chiniforooshan, Ehsan (1)
- Choi, Hyemi (1)
- Choy, S. T. Boris (1)
- Čížek, Pavel (1)
- Clote, Peter G. (1)
- Cortez, Pedro (1)
- Costa, José Félix (1)
- Crisostomi, Emanuele (1)
- Cuneo, Noé (1)
- de Assis, Francisco Marcos (1)
- de Jong, Piet (1)
- De, Prabuddha (1)
- Deguchi, Tetsuo (1)
- Diaconis, Persi Warren (1)
- Domínguez de la Iglesia, Manuel (1)
- Duffie, James Darrell (1)
- Dwork, Cynthia (1)
- Dyer, Martin E. (1)
- Eckmann, Jean-Pierre (1)
- and 248 more Authors
all
top 5
Serial
- SIAM J. Comput. (12)
- Random Struct. Algorithms (8)
- Theor. Comput. Sci. (6)
- IEEE Trans. Inf. Theory (4)
- J. Theor. Probab. (4)
- Discrete Appl. Math. (3)
- Inf. Process. Lett. (3)
- J. Appl. Probab. (3)
- J. Algorithms (3)
- Combinatorica (3)
- Electron. J. Probab. (3)
- J. Comput. Phys. (2)
- Appl. Math. Comput. (2)
- Inf. Control (2)
- J. Comput. Syst. Sci. (2)
- J. Stat. Plann. Inference (2)
- Probab. Theory Relat. Fields (2)
- Ann. Appl. Probab. (2)
- J. Phys. A, Math. Gen. (2)
- C. R. Acad. Sci., Paris, Sér. I (2)
- Ann. Inst. Henri Poincaré, Probab. Stat. (2)
- Electron. J. Comb. (2)
- Adv. Appl. Probab. (1)
- Commun. Math. Phys. (1)
- IEEE Trans. Reliab. (1)
- J. Stat. Phys. (1)
- Math. Comput. (1)
- Theory Probab. Appl. (1)
- Ann. Probab. (1)
- Arch. Math. (1)
- BIT (1)
- Colloq. Math. (1)
- J. Assoc. Comput. Mach. (1)
- J. Comb. Theory, Ser. A (1)
- J. Comb. Theory, Ser. B (1)
- J. Comput. Appl. Math. (1)
- J. Econ. Theory (1)
- J. Econom. (1)
- J. Graph Theory (1)
- J. Lond. Math. Soc., II. Ser. (1)
- J. Multivariate Anal. (1)
- J. Symb. Log. (1)
- Math. Oper. Res. (1)
- Monatsh. Math. (1)
- Sov. Math., Dokl. (1)
- Z. Math. Logik Grundlagen Math. (1)
- Eur. J. Comb. (1)
- Stat. Probab. Lett. (1)
- J. Time Ser. Anal. (1)
- Probab. Math. Stat. (1)
- Acta Math. Hung. (1)
- Ann. Pure Appl. Logic (1)
- Statistics (1)
- J. Symb. Comput. (1)
- Stat. Sci. (1)
- Pak. J. Stat. (1)
- J. Cryptology (1)
- Queueing Syst. (1)
- J. Sci. Comput. (1)
- Math. Struct. Comput. Sci. (1)
- Discrete Math. Appl. (1)
- J. Glob. Optim. (1)
- Ann. Phys. (1)
- Appl. Math. Modelling (1)
- Eur. J. Oper. Res. (1)
- Izv. Akad. Nauk BSSR, Ser. Fiz.-Mat. Nauk (1)
- J. Math. Pures Appl. (9) (1)
- Linear Algebra Appl. (1)
- Stochastic Processes Appl. (1)
- Vestn. Beloruss. Gos. Univ. Im. V. I. Lenina, Ser. I (1)
- Bull., Inst. Math. Appl. (1)
- Arch. Math. Logic (1)
- Celest. Mech. Dyn. Astron. (1)
- Comput. Complexity (1)
- Comb. Probab. Comput. (1)
- Numer. Linear Algebra Appl. (1)
- Math. Log. Q. (1)
- Finite Fields Appl. (1)
- Electron. J. Linear Algebra (1)
- Theory Comput. Syst. (1)
- Positivity (1)
- J. Group Theory (1)
- Ann. Comb. (1)
- Aust. N. Z. J. Stat. (1)
- Interdiscip. Inf. Sci. (1)
- LMS J. Comput. Math. (1)
- Probab. Eng. Inf. Sci. (1)
- J. Phys. Soc. Japan (1)
- J. Evol. Equ. (1)
- Dyn. Syst. (1)
- Thai J. Math. (1)
- Lect. Notes Comput. Sci. (1)
- Lect. Notes Math. (1)
- Methods Oper. Res. (1)
- J. Phys. A, Math. Theor. (1)
- Commun. Comput. Phys. (1)
- Int. J. Comput. Methods Eng. Sci. Mech. (1)
- Ars Math. Contemp. (1)
- Probab. Surv. (1)
- Theory Comput. (1)
- and 4 more Serials
all
top 5
Year of Publication
- 2023 (4)
- 2022 (8)
- 2021 (3)
- 2020 (8)
- 2019 (4)
- 2018 (7)
- 2017 (7)
- 2016 (6)
- 2015 (3)
- 2014 (3)
- 2013 (9)
- 2012 (3)
- 2011 (6)
- 2010 (3)
- 2009 (7)
- 2008 (6)
- 2007 (4)
- 2006 (4)
- 2005 (4)
- 2003 (2)
- 2002 (1)
- 2000 (3)
- 1999 (6)
- 1998 (6)
- 1997 (4)
- 1996 (2)
- 1995 (4)
- 1994 (3)
- 1993 (4)
- 1992 (8)
- 1991 (3)
- 1990 (4)
- 1989 (6)
- 1988 (3)
- 1987 (6)
- 1986 (12)
- 1985 (5)
- 1984 (2)
- 1983 (2)
- 1982 (1)
- 1980 (2)
- 1979 (2)
- 1978 (1)
all
top 3
Main Field
- 60-XX (76)
- 68-XX (70)
- 05-XX (47)
- 65-XX (31)
- 82-XX (21)
- 62-XX (19)
- 11-XX (14)
- 90-XX (14)
- 94-XX (14)
- 03-XX (13)
- 20-XX (8)
- 91-XX (7)
- 15-XX (6)
- 93-XX (6)
- 35-XX (5)
- 33-XX (4)
- 37-XX (4)
- 70-XX (4)
- 92-XX (4)
- 42-XX (3)
- 43-XX (3)
- 47-XX (3)
- 12-XX (2)
- 28-XX (2)
- 30-XX (2)
- 34-XX (2)
- 81-XX (2)
- 14-XX (1)
- 16-XX (1)
- 19-XX (1)
- 32-XX (1)
- 41-XX (1)
- 45-XX (1)
- 46-XX (1)
- 57-XX (1)
- 74-XX (1)
- 76-XX (1)
- 86-XX (1)