skip to main content
Skip header Section
Probability: Theory and ExamplesAugust 2010
Publisher:
  • Cambridge University Press
  • 40 W. 20 St. New York, NY
  • United States
ISBN:978-0-521-76539-8
Published:30 August 2010
Pages:
448
Skip Bibliometrics Section
Bibliometrics
Skip Abstract Section
Abstract

This book is an introduction to probability theory covering laws of large numbers, central limit theorems, random walks, martingales, Markov chains, ergodic theorems, and Brownian motion. It is a comprehensive treatment concentrating on the results that are the most useful for applications. Its philosophy is that the best way to learn probability is to see it in action, so there are 200 examples and 450 problems.

Cited By

  1. ACM
    Su Z, Pasupathy R, Yeh Y and Glynn P (2024). Overlapping Batch Confidence Intervals on Statistical Functionals Constructed from Time Series: Application to Quantiles, Optimization, and Estimation, ACM Transactions on Modeling and Computer Simulation, 34:2, (1-43), Online publication date: 30-Apr-2024.
  2. ACM
    Jokar Jandaghi S, Mahdaviani K, Mirhosseini A, Elnikety S, Amza C and Schroeder B AUDIBLE: A Convolution-Based Resource Allocator for Oversubscribing Burstable Virtual Machines Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3, (119-132)
  3. Kumar N, Reiffers-Masson A, Amigo I and Rincón S (2024). The effect of network delays on Distributed Ledgers based on Directed Acyclic Graphs, Performance Evaluation, 163:C, Online publication date: 1-Jan-2024.
  4. Zhao Y, Chen W and Yang X (2024). Adaptive Sampling Stochastic Multigradient Algorithm for Stochastic Multiobjective Optimization, Journal of Optimization Theory and Applications, 200:1, (215-241), Online publication date: 1-Jan-2024.
  5. ACM
    Pan J, Sun Y and Shroff N (2023). Sampling for Remote Estimation of the Wiener Process over an Unreliable Channel, Proceedings of the ACM on Measurement and Analysis of Computing Systems, 7:3, (1-41), Online publication date: 7-Dec-2023.
  6. Zheng J, Jia R, Liu S, He D, Li K and Wang F (2023). Safe reinforcement learning for industrial optimal control, Information Sciences: an International Journal, 649:C, Online publication date: 1-Nov-2023.
  7. Hajiani M and Seyfe B (2023). From oracle generalization bound toward empirical inequality, Information Sciences: an International Journal, 642:C, Online publication date: 1-Sep-2023.
  8. Rychener Y, Kuhn D and Sutter T End-to-end learning for stochastic optimization Proceedings of the 40th International Conference on Machine Learning, (29455-29472)
  9. Xu W, Li X, Bi D, Xu J, Li Z and Xie Y (2023). Real-time robust and precise kernel learning for indoor localization under the internet of things, Signal Processing, 208:C, Online publication date: 1-Jul-2023.
  10. ACM
    DiCiccio C, Hsu B, Yu Y, Nandy P and Basu K Detection and Mitigation of Algorithmic Bias via Predictive Parity Proceedings of the 2023 ACM Conference on Fairness, Accountability, and Transparency, (1801-1816)
  11. Breitenbach T, Wilkusz B, Rasbach L and Jahnke P (2023). On a method for detecting periods and repeating patterns in time series data with autocorrelation and function approximation, Pattern Recognition, 138:C, Online publication date: 1-Jun-2023.
  12. Fan Z, Peng N, Tian M and Fain B Welfare and Fairness in Multi-objective Reinforcement Learning Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, (1991-1999)
  13. Suriyanarayanan S, Paruchuri P and Varma G City-scale pollution aware traffic routing by sampling max flows using MCMC Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence and Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence and Thirteenth Symposium on Educational Advances in Artificial Intelligence, (14496-14503)
  14. Friedrich T, Göbel A, Krejca M and Pappik M (2023). Polymer dynamics via cliques, Theoretical Computer Science, 942:C, (230-252), Online publication date: 9-Jan-2023.
  15. Aydinoglu A, Becker C and Preciado V Data-driven Stabilization of Nonlinear Systems via Tree-Based Ensemble Learning 2019 IEEE 58th Conference on Decision and Control (CDC), (2732-2737)
  16. Oguri K, Ono M and McMahon J Convex Optimization over Sequential Linear Feedback Policies with Continuous-time Chance Constraints 2019 IEEE 58th Conference on Decision and Control (CDC), (6325-6331)
  17. ACM
    Shi M, Lin X and Jiao L Power-of-2-arms for bandit learning with switching costs Proceedings of the Twenty-Third International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing, (131-140)
  18. Deng W, Wang J and Zhang R (2022). Measures of concordance and testing of independence in multivariate structure, Journal of Multivariate Analysis, 191:C, Online publication date: 1-Sep-2022.
  19. Lee Y, Zhang S, Li M and He X (2022). Blind inverse gamma correction with maximized differential entropy, Signal Processing, 193:C, Online publication date: 1-Apr-2022.
  20. ACM
    Chen Z, Mou S and Maguluri S (2022). Stationary Behavior of Constant Stepsize SGD Type Algorithms, Proceedings of the ACM on Measurement and Analysis of Computing Systems, 6:1, (1-24), Online publication date: 24-Feb-2022.
  21. ACM
    Khosravi F, Rass A and Teich J (2021). Efficient Computation of Probabilistic Dominance in Multi-objective Optimization, ACM Transactions on Evolutionary Learning and Optimization, 1:4, (1-26), Online publication date: 31-Dec-2022.
  22. ACM
    Nettasinghe B and Krishnamurthy V (2021). Maximum Likelihood Estimation of Power-law Degree Distributions via Friendship Paradox-based Sampling, ACM Transactions on Knowledge Discovery from Data, 15:6, (1-28), Online publication date: 31-Dec-2022.
  23. Yin H, Huang J and Chen Y (2021). Possibility-Based Robust Control for Fuzzy Mechanical Systems, IEEE Transactions on Fuzzy Systems, 29:12, (3859-3872), Online publication date: 1-Dec-2021.
  24. ACM
    Yang R, Kent D, Apley D, Staum J and Ruppert D (2021). Bias-corrected Estimation of the Density of a Conditional Expectation in Nested Simulation Problems, ACM Transactions on Modeling and Computer Simulation, 31:4, (1-36), Online publication date: 31-Oct-2021.
  25. Wang X, Ni W, Zha X, Yu G, Liu R, Georgalas N and Reeves A (2021). Capacity analysis of public blockchain, Computer Communications, 177:C, (112-124), Online publication date: 1-Sep-2021.
  26. ACM
    Ferreira M and Weinberg S Proof-of-Stake Mining Games with Perfect Randomness Proceedings of the 22nd ACM Conference on Economics and Computation, (433-453)
  27. ACM
    Gaitonde J, Kleinberg J and Tardos É Polarization in Geometric Opinion Dynamics Proceedings of the 22nd ACM Conference on Economics and Computation, (499-519)
  28. ACM
    Kenyon-Roberts A and Ong C Supermartingales, ranking functions and probabilistic lambda calculus Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science, (1-13)
  29. Kijima S, Shimizu N and Shiraga T How many vertices does a random walk miss in a network with moderately increasing the number of vertices? Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, (106-122)
  30. Mu B, Qi H, Petersen I and Shi G Hamiltonian Identification of Quantum Networks from Sequential Boolean Measurements 2020 59th IEEE Conference on Decision and Control (CDC), (1008-1013)
  31. Cannelli L, Facchinei F, Kungurtsev V and Scutari G (2019). Asynchronous parallel algorithms for nonconvex optimization, Mathematical Programming: Series A and B, 184:1-2, (121-154), Online publication date: 1-Nov-2020.
  32. ACM
    Kong Q, Rizoiu M and Xie L Describing and Predicting Online Items with Reshare Cascades via Dual Mixture Self-exciting Processes Proceedings of the 29th ACM International Conference on Information & Knowledge Management, (645-654)
  33. ACM
    Raeis M, Burchard A and Liebeherr J (2020). Analysis of a Queueing Model for Energy Storage Systems with Self-discharge, ACM Transactions on Modeling and Performance Evaluation of Computing Systems, 5:3, (1-26), Online publication date: 30-Sep-2020.
  34. Kesidis G, Konstantopoulos T and Zazanis M (2020). The distribution of age-of-information performance measures for message processing systems, Queueing Systems: Theory and Applications, 95:3-4, (203-250), Online publication date: 1-Aug-2020.
  35. Bertsimas D and Sturt B (2020). Computation of Exact Bootstrap Confidence Intervals, Operations Research, 68:3, (949-964), Online publication date: 1-May-2020.
  36. Zhang K, Liu Y, Liu J, Liu M and Başar T (2020). Distributed learning of average belief over networks using sequential observations, Automatica (Journal of IFAC), 115:C, Online publication date: 1-May-2020.
  37. ACM
    McCamish B, Ghadakchi V, Termehchy A, Touri B, Cotilla-Sanchez E, Huang L and Changpinyo S (2020). A Game-theoretic Approach to Data Interaction, ACM Transactions on Database Systems, 45:1, (1-44), Online publication date: 3-Mar-2020.
  38. Fang C, Qi Y, Cheng P and Zheng W (2020). Optimal periodic watermarking schedule for replay attack detection in cyber–physical systems, Automatica (Journal of IFAC), 112:C, Online publication date: 1-Feb-2020.
  39. Hentati A, Jaafar W, Frigon J and Ajib W Update Interval Violation Probability in Energy Harvesting Wireless Sensor Networks 2020 IEEE 17th Annual Consumer Communications & Networking Conference (CCNC), (1-6)
  40. Calvo-Fullana M, Antón-Haro C, Matamoros J and Ribeiro A (2020). Random Access Communication for Wireless Control Systems With Energy Harvesting Sensors, IEEE Transactions on Signal Processing, 68, (3961-3975), Online publication date: 1-Jan-2020.
  41. Cavalcanti J and Balakrishnan H (2020). Sign-stability of Positive Markov Jump Linear Systems, Automatica (Journal of IFAC), 111:C, Online publication date: 1-Jan-2020.
  42. Orvieto A and Lucchi A Continuous-time models for stochastic optimization algorithms Proceedings of the 33rd International Conference on Neural Information Processing Systems, (12610-12622)
  43. Pai M and Kumar A Distribution learning of a random spatial field with a location-unaware mobile sensor Proceedings of the 33rd International Conference on Neural Information Processing Systems, (12489-12497)
  44. Kötzing T and Krejca M (2022). First-hitting times under drift, Theoretical Computer Science, 796:C, (51-69), Online publication date: 3-Dec-2019.
  45. Wang H, Vo L, Calmon F, Médard M, Duffy K and Varia M (2019). Privacy With Estimation Guarantees, IEEE Transactions on Information Theory, 65:12, (8025-8042), Online publication date: 1-Dec-2019.
  46. ACM
    Almeida M, Vieira C, Melo P and Assunção R (2019). Random Playlists Smoothly Commuting Between Styles, ACM Transactions on Multimedia Computing, Communications, and Applications, 15:4, (1-20), Online publication date: 30-Nov-2019.
  47. Armony M, Atar R and Honnappa H (2019). Asymptotically Optimal Appointment Schedules, Mathematics of Operations Research, 44:4, (1345-1380), Online publication date: 1-Nov-2019.
  48. Leclère V (2022). Epiconvergence of relaxed stochastic optimization problems, Operations Research Letters, 47:6, (553-559), Online publication date: 1-Nov-2019.
  49. Guo N and Kostina V Optimal Causal Rate-Constrained Sampling of the Wiener Process 2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton), (1090-1097)
  50. Chai S and Lau V (2019). Joint Rate and Power Optimization for Multimedia Streaming in Wireless Fading Channels via Parametric Policy Gradient, IEEE Transactions on Signal Processing, 67:17, (4570-4581), Online publication date: 1-Sep-2019.
  51. ACM
    Liu Z, Ben-Basat R, Einziger G, Kassner Y, Braverman V, Friedman R and Sekar V Nitrosketch Proceedings of the ACM Special Interest Group on Data Communication, (334-350)
  52. Gao Y and Zhang J Average-case analysis of the assignment problem with independent preferences Proceedings of the 28th International Joint Conference on Artificial Intelligence, (287-293)
  53. Bonato A, Janssen J and Quas A (2019). Geometric random graphs and Rado sets in sequence spaces, European Journal of Combinatorics, 79:C, (1-14), Online publication date: 1-Jun-2019.
  54. Sigman K and Whitt W (2019). Marked point processes in discrete time, Queueing Systems: Theory and Applications, 92:1-2, (47-81), Online publication date: 1-Jun-2019.
  55. ACM
    Magrino T, Liu J, Foster N, Gehrke J and Myers A Efficient, Consistent Distributed Computation with Predictive Treaties Proceedings of the Fourteenth EuroSys Conference 2019, (1-16)
  56. Baykal C, Bowen C and Alterovitz R (2019). Asymptotically optimal kinematic design of robots using motion planning, Autonomous Robots, 43:2, (345-357), Online publication date: 1-Feb-2019.
  57. Chen Z, Ren Y and Yang T (2019). Skeleton Decomposition and Law of Large Numbers for Supercritical Superprocesses, Acta Applicandae Mathematicae: an international survey journal on applying mathematics and mathematical applications, 159:1, (225-285), Online publication date: 1-Feb-2019.
  58. ACM
    Nuzzo P, Li J, Sangiovanni-Vincentelli A, Xi Y and Li D (2019). Stochastic Assume-Guarantee Contracts for Cyber-Physical System Design, ACM Transactions on Embedded Computing Systems, 18:1, (1-26), Online publication date: 31-Jan-2019.
  59. Ying B, Yuan K, Vlaski S and Sayed A (2018). Stochastic Learning Under Random Reshuffling With Constant Step-Sizes, IEEE Transactions on Signal Processing, 67:2, (474-489), Online publication date: 15-Jan-2019.
  60. Li Q, Tai C and Weinan E (2021). Stochastic modified equations and dynamics of stochastic gradient algorithms I, The Journal of Machine Learning Research, 20:1, (1474-1520), Online publication date: 1-Jan-2019.
  61. Lu T, Schuurmans D and Boutilier C Non-delusional Q-learning and value iteration Proceedings of the 32nd International Conference on Neural Information Processing Systems, (9971-9981)
  62. Chen M, Yang L, Wang M and Zhao T Dimensionality reduction for stationary time series via stochastic nonconvex optimization Proceedings of the 32nd International Conference on Neural Information Processing Systems, (3500-3510)
  63. Fang C, Li C, Lin Z and Zhang T SPIDER Proceedings of the 32nd International Conference on Neural Information Processing Systems, (687-697)
  64. Asudeh A, Jagadish H, Miklau G and Stoyanovich J (2018). On obtaining stable rankings, Proceedings of the VLDB Endowment, 12:3, (237-250), Online publication date: 1-Nov-2018.
  65. ACM
    Tan J, Wong W, Zhu X, Wu H and Chan S (2018). Cooperative Target Tracking and Signal Propagation Learning Using Mobile Sensors, Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 2:3, (1-21), Online publication date: 18-Sep-2018.
  66. Liu W, Wong K, Jin S and You X (2018). A Data-Aided Channel Estimation Scheme for Decoupled Systems in Heterogeneous Networks, IEEE Transactions on Wireless Communications, 17:8, (4987-5000), Online publication date: 1-Aug-2018.
  67. He L, Meng Q, Chen W, Ma Z and Liu T Differential equations for modeling asynchronous algorithms Proceedings of the 27th International Joint Conference on Artificial Intelligence, (2220-2226)
  68. ACM
    Talak R, Karaman S and Modiano E Optimizing Information Freshness in Wireless Networks under General Interference Constraints Proceedings of the Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, (61-70)
  69. ACM
    Yu C, Xiao H and De Micheli G Developing synthesis flows without human knowledge Proceedings of the 55th Annual Design Automation Conference, (1-6)
  70. Chen R, Menickelly M and Scheinberg K (2018). Stochastic optimization using a trust-region method and random models, Mathematical Programming: Series A and B, 169:2, (447-487), Online publication date: 1-Jun-2018.
  71. ACM
    McCamish B, Ghadakchi V, Termehchy A, Touri B and Huang L The Data Interaction Game Proceedings of the 2018 International Conference on Management of Data, (83-98)
  72. ACM
    Somenzi F, Touri B and Trivedi A Global Almost-Sure Reachability in Stochastic Constant-Rate Multi-Mode Systems Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week), (11-20)
  73. ACM
    Yang J, Yao D and Ye H (2018). On the Optimality of Reflection Control, with Production-Inventory Applications, ACM SIGMETRICS Performance Evaluation Review, 45:3, (180-183), Online publication date: 20-Mar-2018.
  74. ACM
    Bhatt S and Krishnamurthy V (2018). Incentivized Information Fusion with Social Sensors, ACM SIGMETRICS Performance Evaluation Review, 45:3, (90-95), Online publication date: 20-Mar-2018.
  75. Tsiligkaridis T (2018). Decentralized adaptive search using the noisy 20 questions framework in time-varying networks, Signal Processing, 142:C, (330-339), Online publication date: 1-Jan-2018.
  76. DeSalvo S (2018). Probabilistic divide-and-conquer, Advances in Applied Mathematics, 92:C, (17-50), Online publication date: 1-Jan-2018.
  77. Li C, Wang M, Liu H and Zhang T (2018). Near-optimal stochastic approximation for online principal component estimation, Mathematical Programming: Series A and B, 167:1, (75-97), Online publication date: 1-Jan-2018.
  78. Dann C, Lattimore T and Brunskill E Unifying PAC and regret Proceedings of the 31st International Conference on Neural Information Processing Systems, (5717-5727)
  79. Yu H, Neely M and Wei X Online convex optimization with stochastic constraints Proceedings of the 31st International Conference on Neural Information Processing Systems, (1427-1437)
  80. Wu D and Zhou E Ranking and selection under input uncertainty Proceedings of the 2017 Winter Simulation Conference, (1-12)
  81. Chistikov D, Dimitrova R and Majumdar R (2017). Approximate counting in SMT and value estimation for probabilistic programs, Acta Informatica, 54:8, (729-764), Online publication date: 1-Dec-2017.
  82. ACM
    Bertrand N, Genest B and Gimbert H (2017). Qualitative Determinacy and Decidability of Stochastic Games with Signals, Journal of the ACM, 64:5, (1-48), Online publication date: 15-Oct-2017.
  83. Fiorini R (2017). Empowering Cognition by Precisation of Numeric Words, International Journal of Software Science and Computational Intelligence, 9:4, (1-18), Online publication date: 1-Oct-2017.
  84. Kang C, Kang W and Lee J (2017). Exact Simulation of the Wishart Multidimensional Stochastic Volatility Model, Operations Research, 65:5, (1190-1206), Online publication date: 1-Oct-2017.
  85. Bandyopadhyay S, Chung S and Hadaegh F (2017). Probabilistic and Distributed Control of a Large-Scale Swarm of Autonomous Agents, IEEE Transactions on Robotics, 33:5, (1103-1123), Online publication date: 1-Oct-2017.
  86. Sinha A, Paschos G, Modiano E, Sinha A, Paschos G and Modiano E (2017). Throughput-Optimal Multi-Hop Broadcast Algorithms, IEEE/ACM Transactions on Networking, 25:5, (3088-3101), Online publication date: 1-Oct-2017.
  87. Lu X and Martin G (2017). Improved macroblock level rate control for the spatially scalable extension of H.264/AVC, Journal of Visual Communication and Image Representation, 48:C, (205-223), Online publication date: 1-Oct-2017.
  88. ACM
    Li J, Nuzzo P, Sangiovanni-Vincentelli A, Xi Y and Li D Stochastic contracts for cyber-physical system design under probabilistic requirements Proceedings of the 15th ACM-IEEE International Conference on Formal Methods and Models for System Design, (5-14)
  89. Stotz D, Riegler E, Agustsson E and Bölcskei H (2017). Almost Lossless Analog Signal Separation and Probabilistic Uncertainty Relations, IEEE Transactions on Information Theory, 63:9, (5445-5460), Online publication date: 1-Sep-2017.
  90. Stefanini L and Guerra M (2017). On possibilistic representations of fuzzy intervals, Information Sciences: an International Journal, 405:C, (33-54), Online publication date: 1-Sep-2017.
  91. (2017). On probabilistic snap-stabilization, Theoretical Computer Science, 688:C, (49-76), Online publication date: 6-Aug-2017.
  92. Belhadj Amor S, Perlaza S, Krikidis I and Poor H (2017). Feedback Enhances Simultaneous Wireless Information and Energy Transmission in Multiple Access Channels, IEEE Transactions on Information Theory, 63:8, (5244-5265), Online publication date: 1-Aug-2017.
  93. Even-Zohar C (2017). The writhe of permutations and random framed knots, Random Structures & Algorithms, 51:1, (121-142), Online publication date: 1-Aug-2017.
  94. Gmez-Lopera J, Martnez-Aroza J, Romn-Roldn R, Romn-Glvez R and Blanco-Navarro D (2017). The evaluation problem in discrete semi-hidden Markov models, Mathematics and Computers in Simulation, 137:C, (350-365), Online publication date: 1-Jul-2017.
  95. Reed J and Zhang B (2017). Managing capacity and inventory jointly for multi-server make-to-stock queues, Queueing Systems: Theory and Applications, 86:1-2, (61-94), Online publication date: 1-Jun-2017.
  96. ACM
    Smolka S, Kumar P, Foster N, Kozen D and Silva A (2017). Cantor meets Scott: semantic foundations for probabilistic networks, ACM SIGPLAN Notices, 52:1, (557-571), Online publication date: 11-May-2017.
  97. Lu H and Pang G (2017). Heavy-traffic limits for an infinite-server fork---join queueing system with dependent and disruptive services, Queueing Systems: Theory and Applications, 85:1-2, (67-115), Online publication date: 1-Feb-2017.
  98. Balachandran P, Kolaczyk E and Viles W (2017). On the propagation of low-rate measurement error to subgraph counts in large networks, The Journal of Machine Learning Research, 18:1, (2025-2057), Online publication date: 1-Jan-2017.
  99. Shi T and Zhu J (2017). Online Bayesian passive-aggressive learning, The Journal of Machine Learning Research, 18:1, (1084-1122), Online publication date: 1-Jan-2017.
  100. Yu Y, Hu C, Si X, Zhang J and Zhao C (2017). Degradation Data-Driven Remaining Useful Life Estimation in the Absence of Prior Degradation Knowledge, Journal of Control Science and Engineering, 2017, Online publication date: 1-Jan-2017.
  101. ACM
    Smolka S, Kumar P, Foster N, Kozen D and Silva A Cantor meets Scott: semantic foundations for probabilistic networks Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages, (557-571)
  102. Li C, Wang Z and Liu H Online ICA Proceedings of the 30th International Conference on Neural Information Processing Systems, (4967-4975)
  103. Fan W, Hong L and Nelson B (2016). Indifference-Zone-Free Selection of the Best, Operations Research, 64:6, (1499-1514), Online publication date: 1-Dec-2016.
  104. Feng H, Chen Z and Liu H (2016). Performance Analysis of Push-Based Converged Networks With Limited Storage, IEEE Transactions on Wireless Communications, 15:12, (8154-8168), Online publication date: 1-Dec-2016.
  105. Shaviv D, Nguyen P and Ozgur A (2016). Capacity of the Energy-Harvesting Channel With a Finite Battery, IEEE Transactions on Information Theory, 62:11, (6436-6458), Online publication date: 1-Nov-2016.
  106. Pak M and Xu B (2016). Generalized reinforcement learning in perfect-information games, International Journal of Game Theory, 45:4, (985-1011), Online publication date: 1-Nov-2016.
  107. Wan W, Bentahar J, Yahyaoui H and Ben Hamza A (2016). Verifying concurrent probabilistic systems using probabilistic-epistemic logic specifications, Applied Intelligence, 45:3, (747-776), Online publication date: 1-Oct-2016.
  108. Wu J, Meng Z, Yang T, Shi G and Johansson K (2016). Sampled-Data Consensus Over Random Networks, IEEE Transactions on Signal Processing, 64:17, (4479-4492), Online publication date: 1-Sep-2016.
  109. Jog V and Anantharam V (2016). A Geometric Analysis of the AWGN Channel With a $(\sigma , \rho )$ -Power Constraint, IEEE Transactions on Information Theory, 62:8, (4413-4438), Online publication date: 1-Aug-2016.
  110. ACM
    Xiong F, Kam M, Hrebien L, Wang B and Qi Y (2016). Kernelized Information-Theoretic Metric Learning for Cancer Diagnosis Using High-Dimensional Molecular Profiling Data, ACM Transactions on Knowledge Discovery from Data, 10:4, (1-23), Online publication date: 27-Jul-2016.
  111. ACM
    Tanasa B, Bordoloi U, Eles P and Peng Z (2016). Correlation-Aware Probabilistic Timing Analysis for the Dynamic Segment of FlexRay, ACM Transactions on Embedded Computing Systems, 15:3, (1-31), Online publication date: 21-Jul-2016.
  112. Mandal D and Parkes D Correlated voting Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, (366-372)
  113. ACM
    Sinha A, Paschos G and Modiano E Throughput-optimal multi-hop broadcast algorithms Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing, (51-60)
  114. Liu W, Zhou X, Durrani S, Mehrpouyan H and Blostein S (2016). Energy Harvesting Wireless Sensor Networks: Delay Analysis Considering Energy Costs of Sensing and Transmission, IEEE Transactions on Wireless Communications, 15:7, (4635-4650), Online publication date: 1-Jul-2016.
  115. Leike J, Lattimore T, Orseau L and Hutter M Thompson sampling is asymptotically optimal in general environments Proceedings of the Thirty-Second Conference on Uncertainty in Artificial Intelligence, (417-426)
  116. Dimitrova R, Ferrer Fioriti L, Hermanns H and Majumdar R Probabilistic CTL$$^{*}$$ Proceedings of the 22nd International Conference on Tools and Algorithms for the Construction and Analysis of Systems - Volume 9636, (280-296)
  117. Chakarov A, Voronin Y and Sankaranarayanan S Deductive Proofs of Almost Sure Persistence and Recurrence Properties Proceedings of the 22nd International Conference on Tools and Algorithms for the Construction and Analysis of Systems - Volume 9636, (260-279)
  118. Liu W, Zhou X, Durrani S and Popovski P (2016). Secure Communication With a Wireless-Powered Friendly Jammer, IEEE Transactions on Wireless Communications, 15:1, (401-415), Online publication date: 1-Jan-2016.
  119. ACM
    Blanchet J and Wallwater A (2015). Exact Sampling of Stationary and Time-Reversed Queues, ACM Transactions on Modeling and Computer Simulation, 25:4, (1-27), Online publication date: 16-Nov-2015.
  120. Ukhov I, Eles P and Zebo Peng (2015). Temperature-Centric Reliability Analysis and Optimization of Electronic Systems Under Process Variation, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 23:11, (2417-2430), Online publication date: 1-Nov-2015.
  121. Kaspi Y and Merhav N (2015). Zero-Delay and Causal Secure Source Coding, IEEE Transactions on Information Theory, 61:11, (6238-6250), Online publication date: 1-Nov-2015.
  122. ACM
    Termehchy A and Touri B A Signaling Game Approach to Databases Querying and Interaction Proceedings of the 2015 International Conference on The Theory of Information Retrieval, (361-364)
  123. Ahmed A and Zeidler J (2015). Novel Low-Complexity Receivers for Constant Envelope OFDM, IEEE Transactions on Signal Processing, 63:17, (4572-4582), Online publication date: 1-Sep-2015.
  124. Karakus C, I-Hsiang Wang and Diggavi S (2015). Gaussian Interference Channel With Intermittent Feedback, IEEE Transactions on Information Theory, 61:9, (4663-4699), Online publication date: 1-Sep-2015.
  125. ACM
    Zhao Q, Erdogdu M, He H, Rajaraman A and Leskovec J SEISMIC Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (1513-1522)
  126. ACM
    Fan K, Eisenberg M, Walsh A, Aiello A and Heller K Hierarchical Graph-Coupled HMMs for Heterogeneous Personalized Health Data Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (239-248)
  127. Aref V, Macris N and Vuffray M (2015). Approaching the Rate-Distortion Limit With Spatial Coupling, Belief Propagation, and Decimation, IEEE Transactions on Information Theory, 61:7, (3954-3979), Online publication date: 1-Jul-2015.
  128. Benaïm M, Benjamini I, Chen J and Lima Y (2015). A generalized Pólya's urn with graph based interactions, Random Structures & Algorithms, 46:4, (614-634), Online publication date: 1-Jul-2015.
  129. Xingqin Lin , Heath R and Andrews J (2015). The Interplay Between Massive MIMO and Underlaid D2D Networking, IEEE Transactions on Wireless Communications, 14:6, (3337-3351), Online publication date: 1-Jun-2015.
  130. Mao T and Wang R (2015). On aggregation sets and lower-convex sets, Journal of Multivariate Analysis, 138:C, (170-181), Online publication date: 1-Jun-2015.
  131. ACM
    Zheng W, Zou L, Lian X, Yu J, Song S and Zhao D How to Build Templates for RDF Question/Answering Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, (1809-1824)
  132. Lau V and Fan Zhang (2015). Optimal Beamforming for Video Streaming in Multiantenna Interference Networks via Diffusion Limit, IEEE Transactions on Information Theory, 61:4, (1819-1841), Online publication date: 1-Apr-2015.
  133. Allouche Y and Segal M (2015). Cluster-Based Beaconing Process for VANET, Vehicular Communications, 2:2, (80-94), Online publication date: 1-Apr-2015.
  134. Chen Ji , Dongming Wang , Nan Liu and Xiaohu You (2015). On Power Allocation for Incremental Redundancy Hybrid ARQ, IEEE Transactions on Wireless Communications, 14:3, (1506-1518), Online publication date: 1-Mar-2015.
  135. Cetinkaya A and Hayakawa T (2015). Feedback control of switched stochastic systems using randomly available active mode information, Automatica (Journal of IFAC), 52:C, (55-62), Online publication date: 1-Feb-2015.
  136. Basu R, Hermon J and Peres Y Characterization of cutoff for reversible Markov chains Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete algorithms, (1774-1791)
  137. Norris J, Peres Y and Zhai A Surprise probabilities in Markov chains Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete algorithms, (1759-1773)
  138. Schmitt M and Wanka R (2015). Particle swarm optimization almost surely finds local optima, Theoretical Computer Science, 561:PA, (57-72), Online publication date: 4-Jan-2015.
  139. Fan W and Hong L A frequentist selection-of-the-best procedure without indifference zone Proceedings of the 2014 Winter Simulation Conference, (3737-3748)
  140. ACM
    Ting D Streamed approximate counting of distinct elements Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, (442-451)
  141. Chang V (2014). The Business Intelligence as a Service in the Cloud, Future Generation Computer Systems, 37:C, (512-534), Online publication date: 1-Jul-2014.
  142. Slavík A and Stehlík P (2014). Explicit solutions to dynamic diffusion-type equations and their time integrals, Applied Mathematics and Computation, 234:C, (486-505), Online publication date: 15-May-2014.
  143. Gatsis K, Pajic M, Ribeiro A and Pappas G Opportunistic Scheduling of Control Tasks Over Shared Wireless Channels ICCPS '14: ACM/IEEE 5th International Conference on Cyber-Physical Systems (with CPS Week 2014), (48-59)
  144. Fan Z, Li Y, Wang X and Liu Y (2014). Hybrid similarity measure for case retrieval in CBR and its application to emergency response towards gas explosion, Expert Systems with Applications: An International Journal, 41:5, (2526-2534), Online publication date: 1-Apr-2014.
  145. Altisen K and Devismes S On Probabilistic Snap-Stabilization Proceedings of the 15th International Conference on Distributed Computing and Networking - Volume 8314, (272-286)
  146. Feng G, Liu G and Sun L A nonparametric method for pricing and hedging American options Proceedings of the 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World, (691-700)
  147. Wan W, Bentahar J and Ben Hamza A (2013). Model checking epistemic-probabilistic logic using probabilistic interpreted systems, Knowledge-Based Systems, 50:C, (279-295), Online publication date: 1-Sep-2013.
  148. Yu C, Zhang C and Xie L (2013). Blind system identification using precise and quantized observations, Automatica (Journal of IFAC), 49:9, (2822-2830), Online publication date: 1-Sep-2013.
  149. ACM
    Abrahao B, Chierichetti F, Kleinberg R and Panconesi A Trace complexity of network inference Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, (491-499)
  150. ACM
    Schmitt M and Wanka R Particle swarm optimization almost surely finds local optima Proceedings of the 15th annual conference on Genetic and evolutionary computation, (1629-1636)
  151. Sachan M and Bhattacharya A (2012). Mining statistically significant substrings using the chi-square statistic, Proceedings of the VLDB Endowment, 5:10, (1052-1063), Online publication date: 1-Jun-2012.
  152. ACM
    Li Z and Ge T Online windowed subsequence matching over probabilistic sequences Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, (277-288)
  153. ACM
    Abernethy J, Frongillo R and Wibisono A Minimax option pricing meets black-scholes in the limit Proceedings of the forty-fourth annual ACM symposium on Theory of computing, (1029-1040)
  154. Hong L, Yang Y and Zhang L (2011). Sequential Convex Approximations to Joint Chance Constrained Programs, Operations Research, 59:3, (617-630), Online publication date: 1-May-2011.
  155. Dekel Y, Gurel-Gurevich O and Peres Y Finding hidden cliques in linear time with high probability Proceedings of the Meeting on Analytic Algorithmics and Combinatorics, (67-75)
  156. Liu G and Hong L (2011). Kernel Estimation of the Greeks for Options with Discontinuous Payoffs, Operations Research, 59:1, (96-108), Online publication date: 1-Jan-2011.
  157. Guerriero M, Pozdnyakov V, Glaz J and Willett P (2010). A repeated significance test with applications to sequential detection in sensor networks, IEEE Transactions on Signal Processing, 58:7, (3426-3435), Online publication date: 1-Jul-2010.
  158. Xu H, Caramanis C and Mannor S (2009). Robustness and Regularization of Support Vector Machines, The Journal of Machine Learning Research, 10, (1485-1510), Online publication date: 1-Dec-2009.
  159. Mata F, Aracil J and García-Dorado J Automated Detection of Load Changes in Large-Scale Networks Proceedings of the First International Workshop on Traffic Monitoring and Analysis, (34-41)
  160. ACM
    Brinkman B, Karagiozova A and Lee J Vertex cuts, random walks, and dimension reduction in series-parallel graphs Proceedings of the thirty-ninth annual ACM symposium on Theory of computing, (621-630)
  161. Flaxman A, Gamarnik D and Sorkin G First-passage percolation on a width-2 strip and the path cost in a VCG auction Proceedings of the Second international conference on Internet and Network Economics, (99-111)
  162. Kwon S and Shroff N (2006). Geographic routing in the presence of location errors, Computer Networks: The International Journal of Computer and Telecommunications Networking, 50:15, (2902-2917), Online publication date: 18-Oct-2006.
  163. Lee J, Mendel M and Naor A (2005). Metric structures in L1, European Journal of Combinatorics, 26:8, (1180-1190), Online publication date: 1-Nov-2005.
  164. Psounis K, Zhu A, Prabhakar B and Motwani R (2004). Modeling correlations in web traces and implications for designing replacement policies, Computer Networks: The International Journal of Computer and Telecommunications Networking, 45:4, (379-398), Online publication date: 15-Jul-2004.
  165. ACM
    Goel A, Rai S and Krishnamachari B Sharp thresholds For monotone properties in random geometric graphs Proceedings of the thirty-sixth annual ACM symposium on Theory of computing, (580-586)
  166. Kavčić A, Kavcic A and Han G On the capacity of multilevel NAND flash memory channels 2016 IEEE International Symposium on Information Theory (ISIT), (1869-1873)
  167. Bandyopadhyay S, Senior S and Hadaegh F A probabilistic eulerian approach for motion planning of a large-scale swarm of robots 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), (3822-3829)
  168. Soper B and Musacchio J A non-zero-sum, sequential detection game 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton), (361-371)
Contributors

Recommendations

Reviews

Ramesh Garimella

Durrett provides an introduction to probability theory using a measure theoretic approach for advanced undergraduates and graduate students. This book is also an excellent resource. Several interesting and concrete examples are presented throughout the textbook, which will help novices obtain a better understanding of the fundamentals of probability theory. In this latest edition, the essential aspects of measure theory are presented as a part of the main text (in chapter 1) rather than in the appendix. Chapter 2 deals with weak and strong laws of large numbers. As an application of weak law, it is shown that a "high-dimensional cube is almost the boundary of a ball." Chapter 3 deals with the distribution of the sum of independent and identically distributed random variables. Several central limit theorems are presented. An interesting application for number theorists is the Erd?s-Kac central limit theorem on the number of prime divisors of large positive integers. Chapter 4 introduces the concept of stopping times, which is very useful later in the book. Chapter 5 gives basic facts about martingales, including sufficient conditions for martingales to converge. Chapter 6 discusses in detail the Markov chains on a countable state space by providing asymptotic behavior of n -step transition probabilities. Chapter 7 details ergodic processes, the ergodic theorem, and useful generalizations and applications. Chapter 8 deals with Brownian motion by developing several interesting aspects that include continuity properties, Markov property and 0-1 law, the zero set of Brownian motion, and properties of Brownian motion through its associated martingales. The book concludes by proving "laws of the iterated logarithm for Brownian motion and random walks with finite variance." Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.