PFSAThm.bib

@book{klenke2013probability,
    title={Probability theory: a comprehensive course},
    author={Klenke, Achim},
    year={2013},
    publisher={Springer Science \& Business Media}
}

@book{tao2011introduction,
    title={An introduction to measure theory},
    author={Tao, Terence},
    year={2011},
    publisher={American Mathematical Society Providence, RI}
}

@article{goldberger2000physiobank,
    title={PhysioBank, PhysioToolkit, and PhysioNet: components of a new research resource for complex physiologic signals},
    author={Goldberger, Ary L and Amaral, Luis AN and Glass, Leon and Hausdorff, Jeffrey M and Ivanov, Plamen Ch and Mark, Roger G and Mietus, Joseph E and Moody, George B and Peng, Chung-Kang and Stanley, H Eugene},
    journal={Circulation},
    volume={101},
    number={23},
    pages={e215--e220},
    year={2000},
    publisher={Am Heart Assoc}
}

@article{schalk2004bci2000,
    title={BCI2000: a general-purpose brain-computer interface (BCI) system},
    author={Schalk, Gerwin and McFarland, Dennis J and Hinterberger, Thilo and Birbaumer, Niels and Wolpaw, Jonathan R},
    journal={IEEE Transactions on biomedical engineering},
    volume={51},
    number={6},
    pages={1034--1043},
    year={2004},
    publisher={IEEE}
}

@misc{Dua:2019,
    author="Dua, Dheeru and Graff, Casey",
    year="2017",
    title="{UCI} Machine Learning Repository",
    url="http://archive.ics.uci.edu/ml",
    institution="University of California, Irvine, School of Information and Computer Sciences"
}

@article{chattopadhyay2014data,
    title={Data smashing: uncovering lurking order in data},
    author={Chattopadhyay, Ishanu and Lipson, Hod},
    journal={Journal of The Royal Society Interface},
    volume={11},
    number={101},
    pages={20140826},
    year={2014},
    publisher={Toe Royal Society}
}

@article{chattopadhyay2013abductive,
    title={Abductive learning of quantized stochastic processes with probabilistic finite automata},
    author={Chattopadhyay, Ishanu and Lipson, Hod},
    journal={Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences},
    volume={371},
    number={1984},
    pages={20110543},
    year={2013},
    publisher={The Royal Society Publishing}
}

@article{chattopadhyay2014causality,
    title={Causality networks},
    author={Chattopadhyay, Ishanu},
    journal={arXiv preprint arXiv:1406.6651},
    year={2014}
}

@book{peebles2001probability,
    title={Probability, random variables, and random signal principles},
    author={Peebles, Peyton Z},
    volume={3},
    year={2001},
    publisher={McGraw-Hill New York, NY, USA:}
}

@article{crutchfield1994calculi,
    title={The calculi of emergence: computation, dynamics and induction},
    author={Crutchfield, James P},
    journal={Physica D: Nonlinear Phenomena},
    volume={75},
    number={1-3},
    pages={11--54},
    year={1994},
    publisher={Elsevier}
}

@article{chattopadhyay2008structural,
    title={Structural transformations of probabilistic finite state machines},
    author={Chattopadhyay, Ishanu and Ray, Asok},
    journal={International Journal of Control},
    volume={81},
    number={5},
    pages={820--835},
    year={2008},
    publisher={Taylor \& Francis}
}

@book{gagniuc2017markov,
    title={Markov chains: from theory to implementation and experimentation},
    author={Gagniuc, Paul A},
    year={2017},
    publisher={John Wiley \& Sons}
}

@article{bondy2008graph,
    title={Graph theory (2008)},
    author={Bondy, JA and Murty, USR},
    journal={Grad. Texts in Math},
    year={2008}
}

@book{yan1998introductionMachineComputation,
    title={An introduction to formal languages and machine computation},
    author={Yan, Song Y},
    year={1998},
    publisher={World Scientific}
}

@article{stamp2004revealing,
    title={A revealing introduction to hidden Markov models},
    author={Stamp, Mark},
    journal={Department of Computer Science San Jose State University},
    pages={26--56},
    year={2004}
}

@book{kai1967markov_StDis,
    title={Markov Chains: With Stationary Transition Probabilities},
    author={Kai, Lai Chung},
    year={1967},
    publisher={Springer-Verlag}
}

@book{cover2012elements,
    title={Elements of information theory},
    author={Cover, Thomas M and Thomas, Joy A},
    year={2012},
    publisher={John Wiley \& Sons}
}

@article{matthews2016sparse,
    title={On sparse variational methods and the Kullback-Leibler divergence between stochastic processes},
    author={Matthews, Alexander G de G and Hensman, James and Turner, Richard and Ghahramani, Zoubin},
    journal={Journal of Machine Learning Research},
    volume={51},
    pages={231--239},
    year={2016}
}

@book{ray2012graph,
    title={Graph theory with algorithms and its applications: in applied science and technology},
    author={Ray, Santanu Saha},
    year={2012},
    publisher={Springer Science \& Business Media}
}

@book{doob1990stochastic,
    title={Stochastic processes},
    author={Doob, J.L.},
    lccn={52011857},
    series={Wiley publications in statistics},
    url={https://books.google.com/books?id=7Bu8jgEACAAJ},
    year={1990},
    publisher={Wiley}
}

@article{dupont2005links,
    title={Links between probabilistic automata and hidden Markov models: probability distributions, learning models and induction algorithms},
    author={Dupont, Pierre and Denis, Fran{\c{c}}ois and Esposito, Yann},
    journal={Pattern recognition},
    volume={38},
    number={9},
    pages={1349--1371},
    year={2005},
    publisher={Elsevier}
}

@article{petitjean2011global,
    title={A global averaging method for dynamic time warping, with applications to clustering},
    author={Petitjean, Fran{\c{c}}ois and Ketterlin, Alain and Gan{\c{c}}arski, Pierre},
    journal={Pattern Recognition},
    volume={44},
    number={3},
    pages={678--693},
    year={2011},
    publisher={Elsevier}
}

@inproceedings{lin2003symbolic,
    title={A symbolic representation of time series, with implications for streaming algorithms},
    author={Lin, Jessica and Keogh, Eamonn and Lonardi, Stefano and Chiu, Bill},
    booktitle={Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery},
    pages={2--11},
    year={2003},
    organization={ACM}
}

@inproceedings{moller2003fuzzy,
    title={Fuzzy clustering of short time-series and unevenly distributed sampling points},
    author={M{\"o}ller-Levet, Carla S and Klawonn, Frank and Cho, Kwang-Hyun and Wolkenhauer, Olaf},
    booktitle={International Symposium on Intelligent Data Analysis},
    pages={330--340},
    year={2003},
    organization={Springer}
}

@inproceedings{chen2005robust,
    title={Robust and fast similarity search for moving object trajectories},
    author={Chen, Lei and {\"O}zsu, M Tamer and Oria, Vincent},
    booktitle={Proceedings of the 2005 ACM SIGMOD international conference on Management of data},
    pages={491--502},
    year={2005},
    organization={ACM}
}

@article{navarro2001guided,
    title={A guided tour to approximate string matching},
    author={Navarro, Gonzalo},
    journal={ACM computing surveys (CSUR)},
    volume={33},
    number={1},
    pages={31--88},
    year={2001},
    publisher={ACM}
}

@article{kingma2013auto,
    title={Auto-encoding variational bayes},
    author={Kingma, Diederik P and Welling, Max},
    journal={arXiv preprint arXiv:1312.6114},
    year={2013}
}

@article{rezende2014stochastic,
    title={Stochastic backpropagation and approximate inference in deep generative models},
    author={Rezende, Danilo Jimenez and Mohamed, Shakir and Wierstra, Daan},
    journal={arXiv preprint arXiv:1401.4082},
    year={2014}
}

@book{ching2006markov,
    title={Markov Chains: Models, Algorithms and Applications},
    author={Ching, W.K. and Ng, M.K.},
    isbn={9780387293370},
    lccn={2005933263},
    series={International Series in Operations Research \& Management Science},
    url={https://books.google.com/books?id=IjMLAFZKBzYC},
    year={2006},
    publisher={Springer US}
}

@article{jacquet2008entropy,
    title={On the entropy of a hidden Markov process},
    author={Jacquet, Philippe and Seroussi, Gadiel and Szpankowski, Wojciech},
    journal={Theoretical computer science},
    volume={395},
    number={2-3},
    pages={203--219},
    year={2008},
    publisher={Elsevier}
}

@inproceedings{salvador2004fastdtw,
    added-at={2015-11-25T17:38:49.000+0100},
    author={Salvador, Stan and Chan, Philip},
    biburl={https://www.bibsonomy.org/bibtex/227e16fbda46c4c8f6c173eea70c1ddab/s330790},
    booktitle={KDD workshop on mining temporal and sequential data},
    interhash={13ef33c1cca4e48a7327762d9d05e9fd},
    intrahash={27e16fbda46c4c8f6c173eea70c1ddab},
    keywords={final imported},
    organization={Citeseer},
    timestamp={2015-12-11T21:36:11.000+0100},
    title={FastDTW: Toward accurate dynamic time warping in linear time and space},
    year=2004
}

@article{walters1982introduction,
    title={An introduction to ergodic theory. 1982},
    author={Walters, Peter},
    journal={Graduate Texts in Mathematics},
    year={1982}
}

@article{hardy1992divergent,
    title={Divergent series, With a preface by JE Littlewood and a note by LS Bosanquet, Reprint of the revised (1963) edition},
    author={Hardy, GH},
    journal={{\'E}ditions Jacques Gabay, Sceaux},
    year={1992}
}

@book{hopcroft2008introduction,
    title={Introduction to automata theory, languages, and computation},
    author={Hopcroft, John E},
    year={2008},
    publisher={Pearson Education India}
}

@inproceedings{clauset2011brief,
    title={A brief primer on probability distributions},
    author={Clauset, Aaron},
    booktitle={Santa Fe Institute},
    year={2011}
}
@article{loeve1955probability,
    title={Probability theory: foundations, random sequences},
    author={Loeve, Michel},
    year={1955},
    publisher={van Nostrand}
}

@article{dudley2002real,
    title={Real Analysis and Probability , Cambridge Uni},
    author={Dudley, Richard M},
    journal={Press, Cambridge, UK},
    year={2002}
}

@book{folland2013real,
    title={Real analysis: modern techniques and their applications},
    author={Folland, Gerald B},
    year={2013},
    publisher={John Wiley \& Sons}
}

@inproceedings{trahtman2008road,
    title={The Road Coloring and \u{C}ern\'{y} conjecture},
    author={Trahtman, Avraham N},
    booktitle={Proc. of Prague stringology conference},
    volume={1},
    pages={12},
    year={2008},
    organization={Citeseer}
}

@article{shalizi2010almost,
    title={Almost None of the Theory of Stochastic Processes},
    author={Shalizi, Cosma Rohilla and Kontorovich, Aryeh},
     journal={Lecture Notes},
    year={2010}
}

@inproceedings{mikolov2010recurrent,
    title={Recurrent neural network based language model},
    author={Mikolov, Tom{\'a}{\v{s}} and Karafi{\'a}t, Martin and Burget, Luk{\'a}{\v{s}} and {\v{C}}ernock{\`y}, Jan and Khudanpur, Sanjeev},
    booktitle={Eleventh annual conference of the international speech communication association},
    year={2010}
}

@inproceedings{sak2014long,
    title={Long short-term memory recurrent neural network architectures for large scale acoustic modeling},
    author={Sak, Ha{\c{s}}im and Senior, Andrew and Beaufays, Fran{\c{c}}oise},
    booktitle={Fifteenth annual conference of the international speech communication association},
    year={2014}
}
@misc{tensorflow2015-whitepaper,
    title={ {TensorFlow}: Large-Scale Machine Learning on Heterogeneous Systems},
    url={https://www.tensorflow.org/},
    note={Software available from tensorflow.org},
    author={
        Mart\'{\i}n~Abadi and
        Ashish~Agarwal and
        Paul~Barham and
        Eugene~Brevdo and
        Zhifeng~Chen and
        Craig~Citro and
        Greg~S.~Corrado and
        Andy~Davis and
        Jeffrey~Dean and
        Matthieu~Devin and
        Sanjay~Ghemawat and
        Ian~Goodfellow and
        Andrew~Harp and
        Geoffrey~Irving and
        Michael~Isard and
        Yangqing Jia and
        Rafal~Jozefowicz and
        Lukasz~Kaiser and
        Manjunath~Kudlur and
        Josh~Levenberg and
        Dandelion~Man\'{e} and
        Rajat~Monga and
        Sherry~Moore and
        Derek~Murray and
        Chris~Olah and
        Mike~Schuster and
        Jonathon~Shlens and
        Benoit~Steiner and
        Ilya~Sutskever and
        Kunal~Talwar and
        Paul~Tucker and
        Vincent~Vanhoucke and
        Vijay~Vasudevan and
        Fernanda~Vi\'{e}gas and
        Oriol~Vinyals and
        Pete~Warden and
        Martin~Wattenberg and
        Martin~Wicke and
        Yuan~Yu and
        Xiaoqiang~Zheng},
    year={2015},
}

@book{allenby2010count,
    title={How to count: An introduction to combinatorics},
    author={Allenby, Reginald BJT and Slomson, Alan},
    year={2010},
    publisher={Chapman and Hall/CRC}
}
@book{athreya2006measure,
    title={Measure theory and probability theory},
    author={Athreya, Krishna B and Lahiri, Soumendra N},
    year={2006},
    publisher={Springer Science \& Business Media}
}

@article{strelioff2007inferring,
    title={Inferring Markov chains: Bayesian estimation, model comparison, entropy rate, and out-of-class modeling},
    author={Strelioff, Christopher C and Crutchfield, James P and H{\"u}bler, Alfred W},
    journal={Physical Review E},
    volume={76},
    number={1},
    pages={011106},
    year={2007},
    publisher={APS}
}
@book{vidyasagar2014hidden,
    title={Hidden markov processes: Theory and applications to biology},
    author={Vidyasagar, Mathukumalli},
    volume={44},
    year={2014},
    publisher={Princeton University Press}
}
@phdthesis{kehagias1992approximation,
    title={Approximation of stochastic processes by hidden Markov models},
    author={Kehagias, Athanasios},
    year={1992},
    school={Citeseer}
}

@article{ito1992identifiability,
    title={Identifiability of hidden Markov information sources and their minimum degrees of freedom},
    author={Ito, Hisashi and Amari, S-I and Kobayashi, Kingo},
    journal={IEEE transactions on information theory},
    volume={38},
    number={2},
    pages={324--333},
    year={1992},
    publisher={IEEE}
}

@article{blunsom2004hidden,
    title={Hidden markov models},
    author={Blunsom, Phil},
    journal={Lecture notes, August},
    volume={15},
    number={18-19},
    pages={48},
    year={2004},
    publisher={Citeseer}
}
@inproceedings{yang2015statistical,
    title={Statistical and computational guarantees for the Baum-Welch algorithm},
    author={Yang, Fanny and Balakrishnan, Sivaraman and Wainwright, Martin J},
    booktitle={2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)},
    pages={658--665},
    year={2015},
    organization={IEEE}
}
@book{bailin1998applied,
    title={Applied symbolic dynamics and chaos},
    author={Bailin, Hao and Wei-Mou, Zheng},
    volume={7},
    year={1998},
    publisher={World scientific}
}
@article{mirabeau2007identification,
    title={Identification of novel peptide hormones in the human proteome by hidden Markov model screening},
    author={Mirabeau, Olivier and Perlas, Emerald and Severini, Cinzia and Audero, Enrica and Gascuel, Olivier and Possenti, Roberta and Birney, Ewan and Rosenthal, Nadia and Gross, Cornelius},
    journal={Genome research},
    volume={17},
    number={3},
    pages={320--327},
    year={2007},
    publisher={Cold Spring Harbor Lab}
}
@book{huang2001spoken,
    title={Spoken language processing: A guide to theory, algorithm, and system development},
    author={Huang, Xuedong and Acero, Alex and Hon, Hsiao-Wuen and Foreword By-Reddy, Raj},
    year={2001},
    publisher={Prentice hall PTR}
}
@book{csiszar2011information,
    title={Information theory: coding theorems for discrete memoryless systems},
    author={Csiszar, Imre and K{\"o}rner, J{\'a}nos},
    year={2011},
    publisher={Cambridge University Press}
}
@article{li2019long,
    title={Long-range Event-level Prediction and Response Simulation for Urban Crime and Global Terrorism with Granger Networks},
    author={Li, Timmy and Huang, Yi and Evans, James and Chattopadhyay, Ishanu},
    journal={arXiv preprint arXiv:1911.05647},
    year={2019}
}
@inproceedings{hershey2007approximating,
    title={Approximating the Kullback Leibler divergence between Gaussian mixture models},
    author={Hershey, John R and Olsen, Peder A},
    booktitle={2007 IEEE International Conference on Acoustics, Speech and Signal Processing-ICASSP'07},
    volume={4},
    pages={IV--317},
    year={2007},
    organization={IEEE}
}
@inproceedings{ordentlich2005approximations,
    title={Approximations for the entropy rate of a hidden Markov process},
    author={Ordentlich, Erik and Weissman, Tsachy},
    booktitle={Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.},
    pages={2198--2202},
    year={2005},
    organization={IEEE}
}
@article{huang2018modeling,
    title={Modeling Treatment Delays for Patients using Feature Label Pairs in a Time Series},
    author={Huang, Weiyu and Wang, Yunlong and Zhou, Li and Zhao, Emily and Yuan, Yilian and Ribero, Alejandro},
    journal={arXiv preprint arXiv:1812.00554},
    year={2018}
}
@article{perotte2015risk,
    title={Risk prediction for chronic kidney disease progression using heterogeneous electronic health record data and time series analysis},
    author={Perotte, Adler and Ranganath, Rajesh and Hirsch, Jamie S and Blei, David and Elhadad, No{\'e}mie},
    journal={Journal of the American Medical Informatics Association},
    volume={22},
    number={4},
    pages={872--880},
    year={2015},
    publisher={Oxford University Press}
}
@inproceedings{du2018many,
    title={How many samples are needed to estimate a convolutional neural network?},
    author={Du, Simon S and Wang, Yining and Zhai, Xiyu and Balakrishnan, Sivaraman and Salakhutdinov, Ruslan R and Singh, Aarti},
    booktitle={Advances in Neural Information Processing Systems},
    pages={373--383},
    year={2018}
}
@article{akpinar2019sample,
    title={Sample Complexity Bounds for Recurrent Neural Networks with Application to Combinatorial Graph Problems},
    author={Akpinar, Nil-Jana and Kratzwald, Bernhard and Feuerriegel, Stefan},
    journal={arXiv preprint arXiv:1901.10289},
    year={2019}
}
@inproceedings{sharan2017learning,
    title={Learning overcomplete hmms},
    author={Sharan, Vatsal and Kakade, Sham M and Liang, Percy S and Valiant, Gregory},
    booktitle={Advances in Neural Information Processing Systems},
    pages={940--949},
    year={2017}
}
@incollection{hoeffding1994probability,
    title={Probability inequalities for sums of bounded random variables},
    author={Hoeffding, Wassily},
    booktitle={The Collected Works of Wassily Hoeffding},
    pages={409--426},
    year={1994},
    publisher={Springer}
}
@article{kontorovich2014uniform,
    title={Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes},
    author={Kontorovich, Aryeh and Weiss, Roi},
    journal={Journal of Applied Probability},
    volume={51},
    number={4},
    pages={1100--1113},
    year={2014},
    publisher={Cambridge University Press}
}
@article{chazottes2007concentration,
    title={Concentration inequalities for random fields via coupling},
    author={Chazottes, J-R and Collet, Pierre and K{\"u}lske, Christof and Redig, Frank},
    journal={Probability Theory and Related Fields},
    volume={137},
    number={1-2},
    pages={201--225},
    year={2007},
    publisher={Springer}
}
@article{kontorovich2008concentration,
    title={Concentration inequalities for dependent random variables via the martingale method},
    author={Kontorovich, Leonid Aryeh and Ramanan, Kavita and others},
    journal={The Annals of Probability},
    volume={36},
    number={6},
    pages={2126--2158},
    year={2008},
    publisher={Institute of Mathematical Statistics}
}
@article{birnbaum1958distribution,
    title={A Distribution-Free Upper Confidence Bound for $\backslash$Pr$\{$Y<X$\backslash$$\}$,   Based on Independent Samples of X and Y},
    author={Birnbaum, ZW and McCarty, RC},
    journal={The Annals of Mathematical Statistics},
    pages={558--562},
    year={1958},
    publisher={JSTOR}
}