Pinboard (cshalizi) https://pinboard.in/u:cshalizi/public/ recent bookmarks from cshalizi [2503.15200] Partially Observable Reinforcement Learning with Memory Traces 2025-09-05T16:19:08+00:00 https://arxiv.org/abs/2503.15200 cshalizi reinforcement_learning control_theory_and_control_engineering re:AoS_project in_NB https://pinboard.in/ https://pinboard.in/u:cshalizi/b:909b6539c26c/ The structure of responses to a sequence of binary events - ScienceDirect 2023-04-24T21:43:30+00:00 https://doi.org/10.1016/0022-2496(66)90020-4 cshalizi have_read markov_models cognitive_science variable-length_markov_models_aka_context_trees statistical_inference_for_stochastic_processes re:AoS_project cleaning_out_the_filing_cabinet_for_the_first_time_since_2005 re:dissertation prediction in_NB https://pinboard.in/ https://pinboard.in/u:cshalizi/b:851a2a33fb27/ Stochastic realization problems | SpringerLink 2023-03-27T15:07:23+00:00 https://link.springer.com/chapter/10.1007/bfb0008474 cshalizi to:NB stochastic_processes re:AoS_project re:almost_none via:mraginsky https://pinboard.in/ https://pinboard.in/u:cshalizi/b:f2eb81ce173e/ Variable Length Markov Chain with Exogenous Covariates - Zambom - - Journal of Time Series Analysis - Wiley Online Library 2021-08-16T03:26:10+00:00 https://onlinelibrary.wiley.com/doi/abs/10.1111/jtsa.12615 cshalizi to:NB time_series markov_models re:AoS_project statistics https://pinboard.in/ https://pinboard.in/u:cshalizi/b:dd1ba3024572/ [1406.5362] Predicting the Future Behavior of a Time-Varying Probability Distribution 2021-04-21T19:54:13+00:00 https://arxiv.org/abs/1406.5362 cshalizi to:NB prediction probability hilbert_space nonparametrics re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:aa1867d0c690/ [2104.07798] Memory Order Decomposition of Symbolic Sequences 2021-04-19T14:39:06+00:00 https://arxiv.org/abs/2104.07798 cshalizi to:NB to_read re:AoS_project markov_models latora.vito symbolic_dynamics color_me_skeptical https://pinboard.in/ https://pinboard.in/u:cshalizi/b:87b194c2d04a/ Entropy | Free Full-Text | Properties of the Statistical Complexity Functional and Partially Deterministic HMMs 2020-05-16T17:46:39+00:00 https://www.mdpi.com/1099-4300/11/3/385 cshalizi to:NB complexity_measures markov_models prediction stochastic_processes to_read re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:7bbb0912fe69/ [1007.2075] Consistency of Feature Markov Processes 2020-05-16T17:45:18+00:00 https://arxiv.org/abs/1007.2075 cshalizi to:NB prediction hutter.marcus re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:5586e9c8dc37/ Modeling probability distributions with predictive state representations 2020-05-12T23:53:38+00:00 https://escholarship.org/uc/item/25n8n5qb cshalizi to:NB prediction to_read re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:fff1b9c46850/ Links between probabilistic automata and hidden Markov models: probability distributions, learning models and induction algorithms - ScienceDirect 2020-05-12T23:51:32+00:00 https://www.sciencedirect.com/science/article/abs/pii/S0031320305000233?via%3Dihub cshalizi to:NB markov_models automata_theory to_read re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:4432b2e40b08/ Phys. Rev. Lett. 100, 208702 (2008) - Using the Memories of Multiscale Machines to Characterize Complex Systems 2020-05-12T23:50:33+00:00 https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.100.208702 cshalizi to:NB complexity_measures re:AoS_project to_read color_me_skeptical https://pinboard.in/ https://pinboard.in/u:cshalizi/b:3ea37e3fcd80/ Making the Error-Controlling Algorithm of Observable Operator Models Constructive | Neural Computation | MIT Press Journals 2020-05-12T23:49:41+00:00 https://www.mitpressjournals.org/doi/full/10.1162/neco.2009.10-08-878?casa_token=6OqPV0-CG1gAAAAA%3AnxxRJrjXQBD6YSskVxudW2fc7KH4hbzLAYkNOzRuOYdMEw3zNsJGfqpaef91YQ9jgpS0x95qgg cshalizi to:NB to_read re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:5d6c048b2f51/ [math/0606591] Approximation of stationary processes by Hidden Markov Models 2020-05-12T23:48:53+00:00 https://arxiv.org/abs/math/0606591 cshalizi to:NB approximation stochastic_processes information_theory markov_models re:AoS_project to_read https://pinboard.in/ https://pinboard.in/u:cshalizi/b:7ded2a998ee1/ [0912.4883] On Finding Predictors for Arbitrary Families of Processes 2020-05-12T23:47:12+00:00 https://arxiv.org/abs/0912.4883 cshalizi to:NB prediction stochastic_processes to_read re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:309ca2e4e7df/ Mining probabilistic automata: a statistical view of sequential pattern mining | SpringerLink 2020-05-12T23:45:35+00:00 https://link.springer.com/article/10.1007%2Fs10994-008-5098-y cshalizi to:NB to_read re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:16d9389f8c49/ [0902.2924] Model selection for weakly dependent time series forecasting 2020-05-12T23:43:43+00:00 https://arxiv.org/abs/0902.2924 cshalizi have_read prediction model_selection time_series statistics to_teach:data_over_space_and_time re:AoS_project in_NB https://pinboard.in/ https://pinboard.in/u:cshalizi/b:9db26429004d/ [1002.0729] Minimal Markov Models 2020-05-12T23:43:09+00:00 https://arxiv.org/abs/1002.0729 cshalizi to:NB to_read re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:f41f4bc7b3d6/ [1005.5603] On the Relation between Realizable and Nonrealizable Cases of the Sequence Prediction Problem 2020-05-12T23:42:28+00:00 https://arxiv.org/abs/1005.5603 cshalizi to:NB prediction to_read re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:d1b26bbbdc24/ Norm-Observable Operator Models | Neural Computation | MIT Press Journals 2020-05-12T23:41:00+00:00 https://www.mitpressjournals.org/doi/full/10.1162/neco.2010.03-09-983?casa_token=Wtos_gRuXBwAAAAA%3ASF00100yV26d79wv_ZqPJXdvYugtmxs_DCSq3qObsT7eebCxfCI5fZL-eDfPtnf-vcXywIg17w cshalizi to:NB to_read re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:84a69b274394/ [1206.2691] IDS: An Incremental Learning Algorithm for Finite Automata 2020-05-12T23:39:52+00:00 https://arxiv.org/abs/1206.2691 cshalizi to:NB automata_theory to_read re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:df50716e49d4/ How many future measures can there be? | Ergodic Theory and Dynamical Systems | Cambridge Core 2020-05-12T23:38:39+00:00 https://www.cambridge.org/core/journals/ergodic-theory-and-dynamical-systems/article/how-many-future-measures-can-there-be/10B4CABB6000B5D78264000C8792B011 cshalizi to:NB stochastic_processes prediction re:AoS_project to_read https://pinboard.in/ https://pinboard.in/u:cshalizi/b:10aa8a4d5e59/ Determinization of transducers over finite and infinite words - ScienceDirect 2020-05-12T23:37:41+00:00 https://www.sciencedirect.com/science/article/pii/S0304397501002717 cshalizi to:NB to_read automata_theory re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:a37e5b271ed4/ [1005.2263] Context models on sequences of covers 2020-05-12T23:36:37+00:00 https://arxiv.org/abs/1005.2263 cshalizi to:NB to_read re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:61e6c7f6ceb4/ Stochastic Analysis of Minimal Automata Growth for Generalized Strings | SpringerLink 2020-02-23T15:36:47+00:00 https://link.springer.com/article/10.1007/s11009-019-09706-8 cshalizi to:NB automata_theory re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:195833fbbd8f/ [1909.12243] Data Smashing 2.0: Sequence Likelihood (SL) Divergence For Fast Time Series Comparison 2019-10-01T17:26:45+00:00 https://arxiv.org/abs/1909.12243 cshalizi to:NB time_series statistics information_theory have_skimmed re:AoS_project color_me_skeptical https://pinboard.in/ https://pinboard.in/u:cshalizi/b:9e590814f26e/ [1908.06240] Markov chains with exponential return times are finitary 2019-08-20T14:49:05+00:00 https://arxiv.org/abs/1908.06240 cshalizi to:NB markov_models re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:f0a8c361319f/ [1905.12262] Flexible Mining of Prefix Sequences from Time-Series Traces 2019-05-30T16:15:40+00:00 https://arxiv.org/abs/1905.12262 cshalizi prediction time_series re:AoS_project variable-length_markov_models_aka_context_trees in_NB https://pinboard.in/ https://pinboard.in/u:cshalizi/b:d9b2c25a321a/ A Locally Optimal Algorithm for Estimating a Generating Partition from an Observed Time Series and Its Application to Anomaly Detection | Neural Computation | MIT Press Journals 2018-10-11T17:45:37+00:00 https://www.mitpressjournals.org/doi/abs/10.1162/neco_a_01101 cshalizi time_series symbolic_dynamics information_theory re:AoS_project in_NB https://pinboard.in/ https://pinboard.in/u:cshalizi/b:3cc585677811/ Fast brief practical DFA minimization - ScienceDirect 2018-10-06T17:31:40+00:00 https://www.sciencedirect.com/science/article/pii/S0020019011003267 cshalizi automata_theory re:AoS_project to_read via:? in_NB https://pinboard.in/ https://pinboard.in/u:cshalizi/b:b903883a5614/ On the Mathematical Consequences of Binning Spike Trains | Neural Computation | MIT Press Journals 2017-01-16T19:39:24+00:00 http://www.mitpressjournals.org/doi/abs/10.1162/NECO_a_00898#.WH0fKbGZOL8 cshalizi to:NB neural_data_analysis stochastic_processes binning information_theory markov_models chains_with_complete_connections re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:bb78899ef3b6/ Links Between Multiplicity Automata, Observable Operator Models and Predictive State Representations -- a Unified Learning Framework 2016-11-30T02:09:54+00:00 http://www.jmlr.org/papers/v16/thon15a.html cshalizi to:NB re:AoS_project stochastic_processes statistics prediction state-space_models automata_theory https://pinboard.in/ https://pinboard.in/u:cshalizi/b:25727a8ab045/ [1204.2477] A Simple Explanation of A Spectral Algorithm for Learning Hidden Markov Models 2016-11-30T01:58:35+00:00 https://arxiv.org/abs/1204.2477 cshalizi to:NB spectral_methods re:AoS_project markov_models state-space_models statistics time_series estimation https://pinboard.in/ https://pinboard.in/u:cshalizi/b:384a791646c5/ Optimal Code Length Estimates from Dependent Samples with Bounds on the Estimation Error - IEEE Xplore Document 2016-11-24T21:08:37+00:00 http://ieeexplore.ieee.org/abstract/document/7560625/ cshalizi information_theory entropy_estimation statistics re:AoS_project in_NB https://pinboard.in/ https://pinboard.in/u:cshalizi/b:d1177e7f2375/ On Some Applications of Finite-State Automata Theory to Natural Language Processing 2016-03-31T11:41:30+00:00 http://www.cs.nyu.edu/~mohri/postscript/jnle.ps cshalizito:NB automata_theory natural_language_processing re:AoS_project mohri.mehryar https://pinboard.in/ https://pinboard.in/u:cshalizi/b:26242092ca42/ Finitely subsequential transducers 2016-03-31T11:40:15+00:00 http://www.cs.nyu.edu/~mohri/pub/finite.ps cshalizito:NB to_read automata_theory mohri.meryar re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:e4c3ad7a0434/ Freedman : On Tail Probabilities for Martingales 2016-02-06T21:02:18+00:00 https://projecteuclid.org/euclid.aop/1176996452 cshalizi deviation_inequalities martingales probability re:AoS_project in_NB https://pinboard.in/ https://pinboard.in/u:cshalizi/b:b0ba442773d1/ [1304.5774] On the probability of being synchronizable 2015-12-01T21:47:54+00:00 http://arxiv.org/abs/1304.5774 cshalizi automata_theory synchronizing_words re:AoS_project via:vaguery https://pinboard.in/ https://pinboard.in/u:cshalizi/b:1a94e1ac1b18/ [1506.04513] Convex Risk Minimization and Conditional Probability Estimation 2015-07-14T09:40:20+00:00 http://arxiv.org/abs/1506.04513 cshalizi to:NB learning_theory statistics density_estimation re:AoS_project to_teach:childs_garden_of_statistical_learning_theory https://pinboard.in/ https://pinboard.in/u:cshalizi/b:6897d617cff8/ [1505.05310] A New View of Predictive State Methods for Dynamical System Learning 2015-06-05T03:11:26+00:00 http://arxiv.org/abs/1505.05310 cshalizi to_read re:AoS_project gordon.geoff in_NB predictive_states https://pinboard.in/ https://pinboard.in/u:cshalizi/b:8753bfa934ba/ Skibinsky : Adequate Subfields and Sufficiency 2015-05-09T23:39:53+00:00 https://projecteuclid.org/euclid.aoms/1177699065 cshalizito_read sufficiency statistics re:AoS_project prediction in_NB https://pinboard.in/ https://pinboard.in/u:cshalizi/b:29bdb88a8146/ [1411.7650] Nonparametric statistical inference for the context tree of a stationary ergodic process 2015-01-20T04:00:15+00:00 http://arxiv.org/abs/1411.7650 cshalizi statistics statistical_inference_for_stochastic_processes ergodic_theory prediction re:AoS_project confidence_sets variable-length_markov_models_aka_context_trees have_read in_NB https://pinboard.in/ https://pinboard.in/u:cshalizi/b:7ff1521daee5/ [1501.01300] Computational Complexity of the Minimum State Probabilistic Finite State Learning Problem on Finite Data Sets 2015-01-13T13:50:15+00:00 http://arxiv.org/abs/1501.01300 cshalizi to:NB to_read theoretical_computer_science automata_theory markov_models re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:71480c8cc587/ On inference of causality for discrete state models in a multiscale context 2014-10-18T02:52:12+00:00 http://www.pnas.org/content/111/41/14651.abstract.html?etoc cshalizi to:NB to_read re:AoS_project time_series markov_models statistics https://pinboard.in/ https://pinboard.in/u:cshalizi/b:1fc0a8eb9f01/ Nobel : Limits to classification and regression estimation from ergodic processes 2014-08-07T16:06:36+00:00 http://projecteuclid.org/euclid.aos/1018031110 cshalizi to_read ergodic_theory classifiers regression learning_theory statistics have_read have_forgotten re:AoS_project nobel.andrew in_NB to_teach:childs_garden_of_statistical_learning_theory https://pinboard.in/ https://pinboard.in/u:cshalizi/b:745ac5dff27e/ Spectral learning of weighted automata - Springer 2014-07-31T14:51:43+00:00 http://link.springer.com/article/10.1007/s10994-013-5416-x?wt_mc=alerts.TOCjournals cshalizi to:NB to_read re:AoS_project spectral_methods automata_theory grammar_induction markov_models state-space_models learning_theory machine_learning statistics https://pinboard.in/ https://pinboard.in/u:cshalizi/b:d678b734bce5/ Adaptively learning probabilistic deterministic automata from data streams - Springer 2014-07-31T14:50:44+00:00 http://link.springer.com/article/10.1007/s10994-013-5408-x?wt_mc=alerts.TOCjournals cshalizi to:NB to_read re:AoS_project grammar_induction markov_models state-space_models automata_theory machine_learning statistics learning_theory https://pinboard.in/ https://pinboard.in/u:cshalizi/b:8f5ba4f6e75b/ PAutomaC: a probabilistic automata and hidden Markov models learning competition - Springer 2014-07-31T14:49:51+00:00 http://link.springer.com/article/10.1007/s10994-013-5409-9?wt_mc=alerts.TOCjournals cshalizi to:NB to_read re:AoS_project grammar_induction markov_models state-space_models machine_learning https://pinboard.in/ https://pinboard.in/u:cshalizi/b:42c98a8f6199/ Sufficiency as Statistical Symmetry 2014-07-22T17:32:41+00:00 http://www.ams.org/samplings/math-history/hmbrowder-diaconis.pdf cshalizisufficiency statistics symmetry mathematics diaconis.persi have_read track_down_references re:AoS_project in_NB to:blog https://pinboard.in/ https://pinboard.in/u:cshalizi/b:bc9a8a685418/ Concentration Inequalities and Estimation of Conditional Probabilities 2014-06-14T14:08:29+00:00 https://www.ma.utexas.edu/mp_arc/c/05/05-65.pdf cshalizi concentration_of_measure stochastic_processes re:AoS_project have_read mixing in_NB https://pinboard.in/ https://pinboard.in/u:cshalizi/b:4ae738278aa9/ Low-Rank Spectral Learning | AISTATS 2014 | JMLR W&CP 2014-04-20T17:47:44+00:00 http://jmlr.org/proceedings/papers/v33/kulesza14.html cshalizi to:NB spectral_methods low-rank_approximation statistics computational_statistics principal_components re:AoS_project singh.satinder_baveja https://pinboard.in/ https://pinboard.in/u:cshalizi/b:273a202b361f/ [1401.3870] Learning to Make Predictions In Partially Observable Environments Without a Generative Model 2014-03-10T18:04:11+00:00 http://arxiv.org/abs/1401.3870 cshalizi to:NB prediction inference_to_latent_objects statistics singh.satinder_baveja to_read re:AoS_project control_theory_and_control_engineering https://pinboard.in/ https://pinboard.in/u:cshalizi/b:3a5123b51734/ [1401.0742] Data Smashing 2014-03-10T02:14:47+00:00 http://arxiv.org/abs/1401.0742 cshalizi to:NB data_analysis statistics stochastic_processes lipson.hod re:AoS_project color_me_skeptical https://pinboard.in/ https://pinboard.in/u:cshalizi/b:677dfc46524a/ [1401.0711] Computing Entropy Rate Of Symbol Sources & A Distribution-free Limit Theorem 2014-03-10T02:11:59+00:00 http://arxiv.org/abs/1401.0711 cshalizi entropy_estimation information_theory statistics stochastic_processes lipson.hod entropy_rate re:AoS_project to_read in_NB https://pinboard.in/ https://pinboard.in/u:cshalizi/b:15e26f2ca793/ [1312.6282] Dimension-free Concentration Bounds on Hankel Matrices for Spectral Learning 2014-01-02T18:41:55+00:00 http://arxiv.org/abs/1312.6282 cshalizi spectral_methods learning_theory deviation_inequalities markov_models re:AoS_project to_read entableted in_NB https://pinboard.in/ https://pinboard.in/u:cshalizi/b:06bae082a035/ PAutomaC: a probabilistic automata and hidden Markov models learning competition - Online First - Springer 2013-11-22T17:40:32+00:00 http://link.springer.com/article/10.1007%2Fs10994-013-5409-9 cshalizi to:NB markov_models automata_theory grammar_induction statistics machine_learning to_read re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:3f84d97d4918/ Picking up the pieces: Causal states in noisy data, and how to recover them 2013-11-18T21:54:07+00:00 http://www.sciencedirect.com/science/article/pii/S0167865512003820 cshalizi to:NB to_read markov_models grammar_induction re:AoS_project entableted https://pinboard.in/ https://pinboard.in/u:cshalizi/b:6f3de3926d00/ Sparse Markov Chains for Sequence Data - Jääskinen - 2013 - Scandinavian Journal of Statistics - Wiley Online Library 2013-11-18T14:34:07+00:00 http://onlinelibrary.wiley.com/doi/10.1111/sjos.12053/abstract;jsessionid=FB1D1DAFFE181BED5EBB2936B8C7A1E7.f02t02 cshalizi to:NB markov_models statistical_inference_for_stochastic_processes statistics time_series re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:77e5d7b0fa4c/ [1309.6819] Hilbert Space Embeddings of Predictive State Representations 2013-09-27T16:25:27+00:00 http://arxiv.org/abs/1309.6819 cshalizi to:NB markov_models time_series machine_learning hilbert_space stochastic_processes gordon.geoffrey to_read re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:30991b3ae3c8/ IEEE Xplore - Universal Tests for Memory Words 2013-09-17T20:33:28+00:00 http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6532389 cshalizi to:NB stochastic_processes automata_theory markov_models re:AoS_project to_read https://pinboard.in/ https://pinboard.in/u:cshalizi/b:741708b10395/ [1309.3792] Exact Complexity: The Spectral Decomposition of Intrinsic Computation 2013-09-17T20:32:04+00:00 http://arxiv.org/abs/1309.3792 cshalizi to:NB spectral_methods complexity_measures information_theory markov_models kith_and_kin crutchfield.james_p. stochastic_processes re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:834717f3080a/ [1309.2819] Stochastic processes with random contexts: a characterization, and adaptive estimators for the transition probabilities 2013-09-12T20:04:48+00:00 http://arxiv.org/abs/1309.2819 cshalizi stochastic_processes symbolic_dynamics markov_models re:AoS_project to_read in_NB variable-length_markov_models_aka_context_trees https://pinboard.in/ https://pinboard.in/u:cshalizi/b:a98a1bc5fa66/ [1011.1581] Asymptotic Synchronization for Finite-State Sources 2013-09-06T11:39:19+00:00 http://arxiv.org/abs/1011.1581 cshalizi to:NB stochastic_processes to_read markov_models automata_theory information_theory re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:a2f002e17a40/ Spectral Learning of General Weighted Automata via Constrained Matrix Completion 2013-05-07T22:03:41+00:00 http://papers.nips.cc/paper/4697-spectral-learning-of-general-weighted-automata-via-constrained-matrix-completion cshalizi to:NB to_read low-rank_approximation spectral_methods automata_theory mohri.mehryar re:AoS_project machine_learning grammar_induction entableted https://pinboard.in/ https://pinboard.in/u:cshalizi/b:f478f1bfe393/ [1304.6603] Optimal Kullback-Leibler Aggregation via Information Bottleneck 2013-04-25T16:42:40+00:00 http://arxiv.org/abs/1304.6603 cshalizi to:NB information_theory macro_from_micro markov_models stochastic_processes information_bottleneck re:AoS_project to_read https://pinboard.in/ https://pinboard.in/u:cshalizi/b:5c22017d9090/ [1304.4806] Unsupervised model-free representation learning 2013-04-22T17:54:20+00:00 http://arxiv.org/abs/1304.4806 cshalizi to:NB information_theory stochastic_processes re:AoS_project ryabko.daniil to_read https://pinboard.in/ https://pinboard.in/u:cshalizi/b:25091859a6c2/ [math/0508607] Approximating a sequence of observations by a simple process 2013-04-13T22:11:54+00:00 http://arxiv.org/abs/math/0508607 cshalizi to:NB prediction markov_models statistics re:AoS_project https://pinboard.in/ https://pinboard.in/u:cshalizi/b:9ff7ce475deb/ [cs/0508127] On context-tree prediction of individual sequences 2013-04-13T22:10:47+00:00 http://arxiv.org/abs/cs/0508127 cshalizi to:NB information_theory prediction individual_sequence_prediction markov_models re:AoS_project variable-length_markov_models_aka_context_trees https://pinboard.in/ https://pinboard.in/u:cshalizi/b:54fe82cb3afa/ [1208.3728] Online Learning with Predictable Sequences 2012-08-24T11:27:03+00:00 http://arxiv.org/abs/1208.3728 cshalizi online_learning learning_theory machine_learning time_series re:AoS_project rakhlin.alexander low-regret_learning in_NB heard_the_talk https://pinboard.in/ https://pinboard.in/u:cshalizi/b:f9c66b95f97b/ [1207.4678] Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes 2012-07-21T16:25:44+00:00 http://arxiv.org/abs/1207.4678 cshalizi stochastic_processes markov_models kontorovich.aryeh kith_and_kin re:AoS_project in_NB have_read deviation_inequalities https://pinboard.in/ https://pinboard.in/u:cshalizi/b:01a366c4908a/ [1207.1238] On the Hardness of Entropy Minimization and Related Problems 2012-07-09T18:56:58+00:00 http://arxiv.org/abs/1207.1238 cshalizi to:NB to_read information_theory re:AoS_project optimization https://pinboard.in/ https://pinboard.in/u:cshalizi/b:3fa7f206a82e/