The DOI matches its Crossref record; 46 of the 46 references it cites were found in a registry or an index.
Optimal Stochastic Restart Renders Fluctuations in First Passage Times Universal
Open accessAbstract
Stochastic restart may drastically reduce the expected run time of a computer algorithm, expedite the completion of a complex search process, or increase the turnover rate of an enzymatic reaction. These diverse first-passage-time (FPT) processes seem to have very little in common but it is actually quite the other way around. Here we show that the relative standard deviation associated with the FPT of an optimally restarted process, i.e., one that is restarted at a constant (nonzero) rate which brings the mean FPT to a minimum, is always unity. We interpret, further generalize, and discuss this finding and the implications arising from it.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The random walk's guide to anomalous diffusion: a fractional dynamics approach
Metzler, R., & Klafter, J. (2000) · Physics Reports · doi:10.1016/s0370-1573(00)00070-3 · Cited by 9,026
Stochastic Gene Expression in a Single Cell
Elowitz, M. B., Levine, A. J., Siggia, E. D., & Swain, P. S. (2002) · Science · doi:10.1126/science.1070919 · Cited by 5,441
A Guide to First-Passage Processes
Redner, S. (2001) · Cambridge University Press eBooks · doi:10.1017/cbo9780511606014 · Cited by 2,346
Quantifying E. coli Proteome and Transcriptome with Single-Molecule Sensitivity in Single Cells
Taniguchi, Y., Choi, P. J., Li, G.-W., Chen, H., Babu, M., Hearn, J., Emili, A., & Xie, X. S. (2010) · Science · doi:10.1126/science.1188308 · Cited by 1,982
Single-Molecule Enzymatic Dynamics
Lu, H. P. (1998) · Science · doi:10.1126/science.282.5395.1877 · Cited by 1,470
Summing up the noise in gene networks
Paulsson, J. (2004) · Nature · doi:10.1038/nature02257 · Cited by 1,293
Facilitated Target Location in Biological Systems
von Hippel, P. H., & Berg, O. G. (1989) · Journal of Biological Chemistry · doi:10.1016/s0021-9258(19)84994-3 · Cited by 1,030
Ever-fluctuating single enzyme molecules: Michaelis-Menten equation revisited
English, B. P., Min, W., van Oijen, A. M., Lee, K. T., Luo, G., Sun, H., Cherayil, B. J., Kou, S. C., & Xie, X. S. (2006) · Nature Chemical Biology · doi:10.1038/nchembio759 · Cited by 789
Intermittent search strategies
Bénichou, O., Loverdo, C., Moreau, M., & Voituriez, R. (2011) · Reviews of Modern Physics · doi:10.1103/revmodphys.83.81 · Cited by 765
Sokolov, I. M., Klafter, J., & Blumen, A. (2002) · Physics Today · doi:10.1063/1.1535007 · Cited by 643
First-passage times in complex scale-invariant media
Condamin, S., Bénichou, O., Tejedor, V., Voituriez, R., & Klafter, J. (2007) · Nature · doi:10.1038/nature06201 · Cited by 627
First Steps in Random Walks: From Tools to Applications
Klafter, J., & Sokolov, I. M. (2011) · Oxford University Press eBooks · doi:10.1093/acprof:oso/9780199234868.001.0001 · Cited by 597
Single-molecule nanocatalysis reveals heterogeneous reaction pathways and catalytic dynamics
Xu, W., Kong, J. S., Yeh, Y.-T. E., & Chen, P. (2008) · Nature Materials · doi:10.1038/nmat2319 · Cited by 469
Spatially resolved observation of crystal-face-dependent catalysis by single turnover counting
Roeffaers, M. B. J., Sels, B. F., Uji-i, H., De Schryver, F. C., Jacobs, P. A., De Vos, D. E., & Hofkens, J. (2006) · Nature · doi:10.1038/nature04502 · Cited by 467
Fundamental limits on the suppression of molecular fluctuations
Lestas, I., Vinnicombe, G., & Paulsson, J. (2010) · Nature · doi:10.1038/nature09333 · Cited by 428
Stochastic Processes: Theory for Applications
Gallager, R. G. (2013) · Cambridge University Press eBooks · doi:10.1017/cbo9781139626514 · Cited by 417
Biophysics searching for principles
Bialek, W. S. (2012) · Cited by 416
Optimal speedup of Las Vegas algorithms
Luby, M. G., Sinclair, A., & Zuckerman, D. (1993) · Information Processing Letters · doi:10.1016/0020-0190(93)90029-9 · Cited by 388
Bénichou, O., Chevalier, C., Klafter, J., Meyer, B., & Voituriez, R. (2010) · Nature Chemistry · doi:10.1038/nchem.622 · Cited by 351
Single-Molecule Michaelis−Menten Equations
Kou, S. C., Cherayil, B. J., Min, W., English, B. P., & Xie, X. S. (2005) · The Journal of Physical Chemistry B · doi:10.1021/jp051490q · Cited by 348
Moore, C., & Mertens, S. (2011) · doi:10.1093/acprof:oso/9780199233212.001.0001 · Cited by 347
Cell Size Regulation in Bacteria
Amir, A. (2014) · Physical Review Letters · doi:10.1103/physrevlett.112.208102 · Cited by 319
Flomenbom, O., Velonia, K., Loos, D., Masuo, S., Cotlet, M., Engelborghs, Y., Hofkens, J., Rowan, A. E., Nolte, R. J. M., Van der Auweraer, M., et al. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0409039102 · Cited by 296
Role of substrate unbinding in Michaelis–Menten enzymatic reactions
Reuveni, S., Urbakh, M., & Klafter, J. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1318122111 · Cited by 285
Self-citationLévy strategies in intermittent search processes are advantageous
Lomholt, M. A., Tal, K., Metzler, R., & Joseph, K. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0803117105 · Cited by 281
Separating intrinsic from extrinsic fluctuations in dynamic biological systems
Hilfinger, A., & Paulsson, J. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1018832108 · Cited by 278
Probing the chemistry of thioredoxin catalysis with force
Wiita, A. P., Perez-Jimenez, R., Walther, K. A., Gräter, F., Berne, B. J., Holmgren, A., Sanchez-Ruiz, J. M., & Fernandez, J. M. (2007) · Nature · doi:10.1038/nature06231 · Cited by 270
Memory and modularity in cell-fate decision making
Norman, T. M., Lord, N. D., Paulsson, J., & Losick, R. (2013) · Nature · doi:10.1038/nature12804 · Cited by 264
The fluctuating enzyme: a single molecule approach
Edman, L., Földes-Papp, Z., Wennmalm, S., & Rigler, R. (1999) · Chemical Physics · doi:10.1016/s0301-0104(99)00098-1 · Cited by 241
Scaling laws governing stochastic growth and division of single bacterial cells
Iyer-Biswas, S., Wright, C. S., Henry, J. T., Lo, K., Burov, S., Lin, Y., Crooks, G. E., Crosson, S., Dinner, A. R., & Scherer, N. F. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1403232111 · Cited by 230
Optimal first-arrival times in Lévy flights with resetting
Kuśmierz, Ł., & Gudowska–Nowak, E. (2015) · Physical Review E · doi:10.1103/physreve.92.052127 · Cited by 165
Single molecule methods for the study of catalysis: from enzymes to heterogeneous catalysts
Janssen, K. P. F., Cremer, G. D., Neely, R. K., Kubarev, A. V., Loon, J. V., Martens, J. A., Vos, D. E. D., Roeffaers, M. B. J., & Hofkens, J. (2013) · Chemical Society Reviews · doi:10.1039/c3cs60245a · Cited by 149
Lineage correlations of single cell division time as a probe of cell-cycle dynamics
Sandler, O., Mizrahi, S. P., Mosheiff, N., Agam, O., Simon, I., & Balaban, N. Q. (2015) · Nature · doi:10.1038/nature14318 · Cited by 142
Stochastic multiplicative processes with reset events
Manrubia, S. C., & Zanette, D. H. (1999) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.59.4945 · Cited by 128
Cohen, D. A. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-15396-9 · Cited by 117
Mechanisms of backtrack recovery by RNA polymerases I and II
Lisica, A., Engel, C., Jahnel, M., Roldán, É., Galburt, E. A., Cramer, P., & Grill, S. W. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1517011113 · Cited by 117
Determination of in vivo target search kinetics of regulatory noncoding RNA
Fei, J., Singh, D., Zhang, Q., Park, S.-J., Balasubramanian, D., Golding, I., Vanderpool, C. K., & Ha, T. (2015) · Science · doi:10.1126/science.1258849 · Cited by 116
Moffitt, J. R., & Bustamante, C. (2013) · FEBS Journal · doi:10.1111/febs.12545 · Cited by 102
Decision Making in the Arrow of Time
Roldán, É., Neri, I., Dörpinghaus, M., Meyr, H., & Jülicher, F. (2015) · Physical Review Letters · doi:10.1103/physrevlett.115.250602 · Cited by 99
Cover times of random searches
Chupeau, M., Bénichou, O., & Voituriez, R. (2015) · Nature Physics · doi:10.1038/nphys3413 · Cited by 98
Proteins: Coexistence of Stability and Flexibility
Reuveni, S., Granek, R., & Klafter, J. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.208101 · Cited by 76
Self-citationUniversality in Stochastic Exponential Growth
Iyer‐Biswas, S., Crooks, G. E., Scherer, N. F., & Dinner, A. R. (2014) · Physical Review Letters · doi:10.1103/physrevlett.113.028101 · Cited by 74
Anomalies in the vibrational dynamics of proteins are a consequence of fractal-like structure
Reuveni, S., Granek, R., & Klafter, J. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1002018107 · Cited by 64
Self-citationHeavy Tails in the Distribution of Time to Solution for Classical and Quantum Annealing
Steiger, D. S., Rønnow, T. F., & Troyer, M. (2015) · Physical Review Letters · doi:10.1103/physrevlett.115.230501 · Cited by 46
Quantitative Interpretation of the Randomness in Single Enzyme Turnover Times
Yang, S., Cao, J., Silbey, R., & Sung, J. (2011) · Biophysical Journal · doi:10.1016/j.bpj.2011.06.022 · Cited by 38
Skewness and Kurtosis in Statistical Kinetics
Barato, A. C., & Seifert, U. (2015) · Physical Review Letters · doi:10.1103/physrevlett.115.188103 · Cited by 29
Cited by
Stochastic resetting and applications
Evans, M. R., Majumdar, S. N., & Schehr, G. (2020) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8121/ab7cfe · Cited by 611
Metadata
- Authors
- Reuveni, S.
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2016-04-25
- Volume
- 116
- Issue
- 17
- Pages
- 170601-170601
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W2193821357
- Cited by
- 298
- References
- 46
- FWCI
- 7.67
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.