Related papers: Remembering Mark Sapir
Nature often builds physical structures tailored for specific information processing tasks with computations encoded using diverse phenomena. These can sometimes outperform typical general-purpose computers. However, describing the…
This article is dedicated to three fundamental papers on Markov Decision Processes and on control with incomplete observations published by Albert Shiryaev approximately sixty years ago. One of these papers was coauthored with O.V. Viskov.…
There have been extensive developments recently in modern nonparametric inference and modeling. Nonparametric and semi-parametric methods are especially useful with large amounts of data that are now routinely collected in many areas of…
This talk is dedicated to honor the memory of Professor S.N. Bose. I survey the crucial roles played by Bose-Fermi symmetry in all recent attempts at higher unification, which include the ideas of (i) the conventional approach to grand…
This essay offers an epistemological reinterpretation of the foundational divide between matrix mechanics and wave mechanics. Though formally equivalent, the two theories embody distinct modes of knowing: procedural construction and…
The history, definition and principal properties of automatic groups and their generalisations to subgroups and cosets are reviewed briefly, mainly from a computational perspective. A result about the asynchronous automaticity of an HNN…
Multi-type Markov point processes offer a flexible framework for modelling complex multi-type point patterns where it is pertinent to capture both interactions between points as well as large scale trends depending on observed covariates.…
This paper presents a brief survey on Automatic Speech Recognition and discusses the major themes and advances made in the past 60 years of research, so as to provide a technological perspective and an appreciation of the fundamental…
Two letters from William Burnside have recently been found in the Nachlass of Robert Fricke that contain instances of Burnside's Problem prior to its first publication. We present these letters as a whole to the public for the first time.…
This article is a brief Retrospective on the life and work of Robert W. Zwanzig, who formulated nonequilibrium statistical mechanics and who passed away in May of this year.
Alan Baker, Fields Medallist, died on 4th February 2018 in Cambridge England after a severe stroke a few days earlier. In 1970 he was awarded the Fields Medal at the International Congress in Nice on the basis of his outstanding work on…
I write about H\'ector, his contributions to the early work in the quark model, and a general discussion of quantum statistics
A bare description of the seminal quantum algorithm devised by Deutsch could mean more than an introduction to quantum computing. It could contribute to opening the field to interdisciplinary research.
The representation problem of finite-dimensional Markov matrices in Markov semigroups is revisited, with emphasis on concrete criteria for matrix subclasses of theoretical or practical relevance, such as equal-input, circulant, symmetric or…
In commemoration of the fifth anniversary since Nino Boccara's departure, this article offers some personal recollections and provides insight into his life and accomplishments. Detailed bibliography of his works is included together with…
Selected stories about the life of A. L. Onishchik, and a review of his contribution to the classification of non-split supermanifolds, in particular, supercurves a.k.a. superstrings; his editorial and educational work. A brief overview of…
This article is a slightly expanded version of the talk I delivered at the Special Plenary Session of the 46-th Annual Meeting of the Israel Physical Society (Technion, Haifa, May 11, 2000) dedicated to Misha Marinov. In the first part I…
This paper reviews recent advances in Bayesian nonparametric techniques for constructing and performing inference in infinite hidden Markov models. We focus on variants of Bayesian nonparametric hidden Markov models that enhance a…
We comment on some conceptual and and technical problems related to computational mechanics, point out some errors in several papers, and straighten out some wrong priority claims. We present explicitly the correct algorithm for…
This article gives an overview and a perspective of recent theoretical proposals and their experimental implementations in the field of quantum machine learning. Without an aim to being exhaustive, the article reviews specific high-impact…