×

Kieffer, John Cronan

Author ID: kieffer.john-cronan Recent zbMATH articles by "Kieffer, John Cronan"
Published as: Kieffer, John C.; Kieffer, J. C.; Kieffer, John Cronan; Kieffer, John
Homepage: http://people.ece.umn.edu/users/kieffer/
External Links: MGP · ResearchGate · dblp
Documents Indexed: 83 Publications since 1969
Co-Authors: 18 Co-Authors with 28 Joint Publications
635 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

56 Publications have been cited 385 times in 298 Documents Cited by Year
Grammar-based codes: A new class of universal lossless source codes. Zbl 1001.94019
Kieffer, John C.; Yang, En-hui
58
2000
A generalized Shannon-McMillan theorem for the action of an amenable group on a probability space. Zbl 0322.60032
Kieffer, John Cronan
47
1975
Asymptotically mean stationary measures. Zbl 0447.28014
Gray, Robert M.; Kieffer, J. C.
36
1980
Exponential rate of convergence for Lloyd’s method I. Zbl 0525.94006
Kieffer, John C.
19
1982
Locally optimal block quantizer design. Zbl 0452.94011
Gray, R. M.; Kieffer, J. C.; Linde, Y.
17
1980
A simple proof of the Moy-Perez generalization of the Shannon-McMillan theorem. Zbl 0281.94007
Kieffer, J. C.
16
1974
Universal lossless compression via multilevel pattern matching. Zbl 1003.94017
Kieffer, John C.; Yang, En-hui; Nelson, Gregory J.; Cosman, Pamela
13
2000
Strongly consistent code-based identification and order estimation for constrained finite-state model classes. Zbl 0784.94005
Kieffer, John C.
13
1993
Uniqueness of locally optimal quantizer for log-concave density and convex error weighting function. Zbl 0521.94005
Kieffer, John C.
10
1983
Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform. I: Without context models. Zbl 1002.94013
Yang, En-hui; Kieffer, John C.
8
2000
Mutual information rate, distortion, and quantization in metric spaces. Zbl 0452.94010
Gray, Robert M.; Kieffer, John C.
8
1980
Selecting universal partitions in ergodic theory. Zbl 0464.60036
Kieffer, John C.; Rahe, Maurice
8
1981
Asymptotically mean stationary channels. Zbl 0483.94010
Fontana, Robert J.; Gray, Robert M.; Kieffer, John C.
8
1981
A simple development of the Thouvenot relative isomorphism theory. Zbl 0551.28023
Kieffer, John C.
7
1984
A counterexample to Perez’s generalization of the Shannon-McMillan theorem. Zbl 0262.94017
Kieffer, J. C.
7
1973
A unified approach to weak universal source coding. Zbl 0394.94012
Kieffer, John C.
7
1978
On the performance of data compression algorithms based upon string matching. Zbl 0905.94018
Yang, En-hui; Kieffer, John C.
6
1998
Markov channels are asymptotically mean stationary. Zbl 0475.94008
Kieffer, John C.; Rahe, Maurice
6
1981
Stochastic stability for feedback quantization schemes. Zbl 0492.94005
Kieffer, John C.
6
1982
On coding a stationary process to achieve a given marginal distribution. Zbl 0426.60036
Kieffer, John Cronan
6
1980
Zero-error stationary coding over stationary channels. Zbl 0444.94007
Kieffer, John C.
5
1981
Sliding-block coding for weakly continuous channels. Zbl 0473.94005
Kieffer, John C.
5
1982
Variable-length source coding with a cost depending only on the code word length. Zbl 0398.94015
Kieffer, John C.
5
1979
A survey of the theory of source coding with a fidelity criterion. Zbl 0799.94004
Kieffer, John C.
4
1993
A universal grammar-based code for lossless compression of binary trees. Zbl 1360.94138
Zhang, Jie; Yang, En-Hui; Kieffer, John C.
4
2014
On the transmission of Bernoulli sources over stationary channels. Zbl 0452.94012
Kieffer, John C.
4
1980
The Lebesgue integral as the almost sure limit of random Riemann sums. Zbl 0497.28007
Kieffer, John C.; Stanojevic, Caslav V.
4
1982
A direct proof that VWB processes are closed in the d-metric. Zbl 0498.28021
Kieffer, John C.
4
1982
A ratio limit theorem for a strongly subadditive set function in a locally compact amenable group. Zbl 0315.43001
Kieffer, J. C.
4
1975
Sequential codes, lossless compression of individual sequences, and Kolmogorov complexity. Zbl 0845.94007
Kieffer, John C.; Yang, Enhui
3
1996
The isomorphism theorem for generalized Bernoulli schemes. Zbl 0443.28012
Kieffer, J. C.
3
1978
Simple universal lossy data compression schemes derived from the Lempel-Ziv algorithm. Zbl 0845.94008
Yang, Enhui; Kieffer, John C.
2
1996
Strongly consistent nonparametric forecasting and regression for stationary ergodic sequences. Zbl 1070.62518
Yakowitz, Sidney; Györfi, László; Kieffer, John; Morvai, Gusztáv
2
1999
On the approximation of stationary measures by periodic and ergodic measures. Zbl 0287.60033
Kieffer, J. C.
2
1974
A general formula for the capacity of stationary nonanticipatory channels. Zbl 0292.94017
Kieffer, John Cronan
2
1974
Perfect transmission over a discrete memoryless channel requires infinite expected coding time. Zbl 0475.94007
Kieffer, John C.
2
1980
On the minimum rate for strong universal block coding of a class of ergodic sources. Zbl 0473.94007
Kieffer, John C.
2
1980
Characterizations of d-total boundedness for classes of B sources. Zbl 0473.94009
Kieffer, John C.
2
1982
Sample converses in source coding theory. Zbl 0721.94004
Kieffer, John C.
2
1991
On a type of stochastic stability for a class of encoding schemes. Zbl 0582.94014
Kieffer, John C.; Dunham, James G.
2
1983
Sturmian minimal systems associated with the iterates of certain functions on an interval. Zbl 0676.58034
Kieffer, John C.
1
1988
Structured grammar-based codes for universal lossless data compression. Zbl 1038.94006
Kieffer, John; Yang, Enhui
1
2002
A lower bound on the probability of decoding error for the finite-state channel. Zbl 0299.94013
Kieffer, John C.
1
1974
Some universal noiseless multiterminal source coding theorems. Zbl 0452.94013
Kieffer, John C.
1
1980
Block coding for weakly continuous channels. Zbl 0473.94004
Kieffer, John C.
1
1981
Extension of source coding theorems for block codes to sliding-block codes. Zbl 0473.94006
Kieffer, John C.
1
1980
A method for proving multiterminal source coding theorems. Zbl 0473.94008
Kieffer, John C.
1
1981
Some topologies on the set of discrete stationary channels. Zbl 0511.94014
Kieffer, John Cronan
1
1983
On obtaining a stationary process isomorphic to a given process with a desired distribution. Zbl 0518.60057
Kieffer, John C.
1
1983
Generators with prescribed marginals for nonergodic automorphisms. Zbl 0547.28012
Kieffer, John C.
1
1983
An ergodic theorem for constrained sequences of functions. Zbl 0702.28010
Kieffer, John C.
1
1989
Estimation of a convex real parameter of an unknown information source. Zbl 0417.94006
Kieffer, John C.
1
1979
On the Ehrenfeucht-Mycielski balance conjecture. Zbl 1192.68966
Kieffer, John C.; Szpankowski, W.
1
2007
Block coding for an ergodic source relative to a zero-one valued fidelity criterion. Zbl 0385.94011
Kieffer, John C.
1
1978
On the minimum number of fixed length sequences with fixed total probability. Zbl 0337.60007
Kieffer, John C.
1
1976
On sliding block coding for transmission of a source over a stationary nonanticipatory channel. Zbl 0365.94024
Kieffer, John C.
1
1977
A universal grammar-based code for lossless compression of binary trees. Zbl 1360.94138
Zhang, Jie; Yang, En-Hui; Kieffer, John C.
4
2014
On the Ehrenfeucht-Mycielski balance conjecture. Zbl 1192.68966
Kieffer, John C.; Szpankowski, W.
1
2007
Structured grammar-based codes for universal lossless data compression. Zbl 1038.94006
Kieffer, John; Yang, Enhui
1
2002
Grammar-based codes: A new class of universal lossless source codes. Zbl 1001.94019
Kieffer, John C.; Yang, En-hui
58
2000
Universal lossless compression via multilevel pattern matching. Zbl 1003.94017
Kieffer, John C.; Yang, En-hui; Nelson, Gregory J.; Cosman, Pamela
13
2000
Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform. I: Without context models. Zbl 1002.94013
Yang, En-hui; Kieffer, John C.
8
2000
Strongly consistent nonparametric forecasting and regression for stationary ergodic sequences. Zbl 1070.62518
Yakowitz, Sidney; Györfi, László; Kieffer, John; Morvai, Gusztáv
2
1999
On the performance of data compression algorithms based upon string matching. Zbl 0905.94018
Yang, En-hui; Kieffer, John C.
6
1998
Sequential codes, lossless compression of individual sequences, and Kolmogorov complexity. Zbl 0845.94007
Kieffer, John C.; Yang, Enhui
3
1996
Simple universal lossy data compression schemes derived from the Lempel-Ziv algorithm. Zbl 0845.94008
Yang, Enhui; Kieffer, John C.
2
1996
Strongly consistent code-based identification and order estimation for constrained finite-state model classes. Zbl 0784.94005
Kieffer, John C.
13
1993
A survey of the theory of source coding with a fidelity criterion. Zbl 0799.94004
Kieffer, John C.
4
1993
Sample converses in source coding theory. Zbl 0721.94004
Kieffer, John C.
2
1991
An ergodic theorem for constrained sequences of functions. Zbl 0702.28010
Kieffer, John C.
1
1989
Sturmian minimal systems associated with the iterates of certain functions on an interval. Zbl 0676.58034
Kieffer, John C.
1
1988
A simple development of the Thouvenot relative isomorphism theory. Zbl 0551.28023
Kieffer, John C.
7
1984
Uniqueness of locally optimal quantizer for log-concave density and convex error weighting function. Zbl 0521.94005
Kieffer, John C.
10
1983
On a type of stochastic stability for a class of encoding schemes. Zbl 0582.94014
Kieffer, John C.; Dunham, James G.
2
1983
Some topologies on the set of discrete stationary channels. Zbl 0511.94014
Kieffer, John Cronan
1
1983
On obtaining a stationary process isomorphic to a given process with a desired distribution. Zbl 0518.60057
Kieffer, John C.
1
1983
Generators with prescribed marginals for nonergodic automorphisms. Zbl 0547.28012
Kieffer, John C.
1
1983
Exponential rate of convergence for Lloyd’s method I. Zbl 0525.94006
Kieffer, John C.
19
1982
Stochastic stability for feedback quantization schemes. Zbl 0492.94005
Kieffer, John C.
6
1982
Sliding-block coding for weakly continuous channels. Zbl 0473.94005
Kieffer, John C.
5
1982
The Lebesgue integral as the almost sure limit of random Riemann sums. Zbl 0497.28007
Kieffer, John C.; Stanojevic, Caslav V.
4
1982
A direct proof that VWB processes are closed in the d-metric. Zbl 0498.28021
Kieffer, John C.
4
1982
Characterizations of d-total boundedness for classes of B sources. Zbl 0473.94009
Kieffer, John C.
2
1982
Selecting universal partitions in ergodic theory. Zbl 0464.60036
Kieffer, John C.; Rahe, Maurice
8
1981
Asymptotically mean stationary channels. Zbl 0483.94010
Fontana, Robert J.; Gray, Robert M.; Kieffer, John C.
8
1981
Markov channels are asymptotically mean stationary. Zbl 0475.94008
Kieffer, John C.; Rahe, Maurice
6
1981
Zero-error stationary coding over stationary channels. Zbl 0444.94007
Kieffer, John C.
5
1981
Block coding for weakly continuous channels. Zbl 0473.94004
Kieffer, John C.
1
1981
A method for proving multiterminal source coding theorems. Zbl 0473.94008
Kieffer, John C.
1
1981
Asymptotically mean stationary measures. Zbl 0447.28014
Gray, Robert M.; Kieffer, J. C.
36
1980
Locally optimal block quantizer design. Zbl 0452.94011
Gray, R. M.; Kieffer, J. C.; Linde, Y.
17
1980
Mutual information rate, distortion, and quantization in metric spaces. Zbl 0452.94010
Gray, Robert M.; Kieffer, John C.
8
1980
On coding a stationary process to achieve a given marginal distribution. Zbl 0426.60036
Kieffer, John Cronan
6
1980
On the transmission of Bernoulli sources over stationary channels. Zbl 0452.94012
Kieffer, John C.
4
1980
Perfect transmission over a discrete memoryless channel requires infinite expected coding time. Zbl 0475.94007
Kieffer, John C.
2
1980
On the minimum rate for strong universal block coding of a class of ergodic sources. Zbl 0473.94007
Kieffer, John C.
2
1980
Some universal noiseless multiterminal source coding theorems. Zbl 0452.94013
Kieffer, John C.
1
1980
Extension of source coding theorems for block codes to sliding-block codes. Zbl 0473.94006
Kieffer, John C.
1
1980
Variable-length source coding with a cost depending only on the code word length. Zbl 0398.94015
Kieffer, John C.
5
1979
Estimation of a convex real parameter of an unknown information source. Zbl 0417.94006
Kieffer, John C.
1
1979
A unified approach to weak universal source coding. Zbl 0394.94012
Kieffer, John C.
7
1978
The isomorphism theorem for generalized Bernoulli schemes. Zbl 0443.28012
Kieffer, J. C.
3
1978
Block coding for an ergodic source relative to a zero-one valued fidelity criterion. Zbl 0385.94011
Kieffer, John C.
1
1978
On sliding block coding for transmission of a source over a stationary nonanticipatory channel. Zbl 0365.94024
Kieffer, John C.
1
1977
On the minimum number of fixed length sequences with fixed total probability. Zbl 0337.60007
Kieffer, John C.
1
1976
A generalized Shannon-McMillan theorem for the action of an amenable group on a probability space. Zbl 0322.60032
Kieffer, John Cronan
47
1975
A ratio limit theorem for a strongly subadditive set function in a locally compact amenable group. Zbl 0315.43001
Kieffer, J. C.
4
1975
A simple proof of the Moy-Perez generalization of the Shannon-McMillan theorem. Zbl 0281.94007
Kieffer, J. C.
16
1974
On the approximation of stationary measures by periodic and ergodic measures. Zbl 0287.60033
Kieffer, J. C.
2
1974
A general formula for the capacity of stationary nonanticipatory channels. Zbl 0292.94017
Kieffer, John Cronan
2
1974
A lower bound on the probability of decoding error for the finite-state channel. Zbl 0299.94013
Kieffer, John C.
1
1974
A counterexample to Perez’s generalization of the Shannon-McMillan theorem. Zbl 0262.94017
Kieffer, J. C.
7
1973
all top 5

Cited by 406 Authors

17 Pagès, Gilles
12 Roychowdhury, Mrinal Kanti
11 Navarro, Gonzalo
8 Inenaga, Shunsuke
8 Šujan, Štefan
8 Weiss, Benjamin
8 Yang, Weiguo
6 Ryabko, Boris Ya.
6 Takeda, Masayuki
5 Bowen, Lewis Phylip
5 Hayes, Ben
5 Seri, Raffaello
5 Shinohara, Ayumi
4 Austin, Tim D.
4 Dȩbowski, Łukasz
4 Kieffer, John Cronan
4 Kumar, Satish
4 Prezza, Nicola
4 Wang, Zhongzhi
4 Yüksel, Serdar
3 Alpern, Steve
3 Astola, Jaakko T.
3 Bannai, Hideo
3 Choirat, Christine
3 Çömez, Doḡan
3 Coste, François
3 Dikranjan, Dikran N.
3 Gallé, Matthias
3 Giordano Bruno, Anna
3 Glasner, Eli
3 Hess, Christian
3 Huang, Wen
3 Jeż, Artur
3 Jourdain, Benjamin
3 Liu, Wen
3 Lohrey, Markus
3 Matsumoto, Tetsuya
3 Moulin Ollagnier, Jean
3 Prasad, Vidhu S.
3 Sancetta, Alessio
3 Seward, Brandon M.
3 Shields, Paul C.
2 Akagi, Tooru
2 Amblard, Pierre-Olivier
2 Amir, Amihood
2 Antonopoulos, Chris G.
2 Aumann, Yonatan
2 Bille, Philip
2 Boucheron, Stéphane Vincent
2 Brisaboa, Nieves R.
2 Bronstein, Anne Laure
2 Cáceres, Manuel Osvaldo
2 Callegaro, Giorgia
2 Carrascosa, Rafael
2 Cerqueti, Roy
2 Chambaz, Antoine
2 Chi, Zhiyi
2 Claude, Francisco
2 Csiszár, Imre
2 Cuesta-Albertos, Juan Antonio
2 Díaz-Domínguez, Diego
2 Eberhard, Sebastian
2 Falbo, Paolo
2 Forghani, Behrang
2 Fort, Jean-Claude
2 Garivier, Aurélien
2 Gassiat, Elisabeth
2 Gurevich, Boris
2 Hagio, Kazuhito
2 Hashimoto, Kazuo
2 Hetzl, Stefan
2 Infante-Lopez, Gabriel G.
2 Ishino, Akira
2 Kakihara, Yûichirô
2 Kamiński, Brunon
2 Kida, Takuya
2 Kontoyiannis, Ioannis
2 Kosloff, Zemer
2 Krüger, Tyll
2 Lemańczyk, Mariusz
2 Levy, Avivit
2 Li, Zhiming
2 Liu, Yating
2 Matsubara, Wataru
2 Meyerovitch, Tom
2 Michel, Olivier J. J.
2 Morvai, Gusztáv
2 Müller, Markus P.
2 Nair, Girish N.
2 Nakamura, Tomoyuki
2 Nevo, Amos
2 Ordóñez, Alberto
2 Ornstein, Donald Samuel
2 Pacheco, Alejandro
2 Pallavicini, Andrea
2 Pelizzari, Cristian
2 Pinchon, Didier
2 Pogorzelski, Felix
2 Printems, Jacques
2 Ren, Xiankun
...and 306 more Authors
all top 5

Cited in 140 Serials

11 Israel Journal of Mathematics
8 Kybernetika
8 Theoretical Computer Science
7 Proceedings of the American Mathematical Society
7 Information and Computation
6 The Annals of Probability
6 Journal of Multivariate Analysis
6 Journal of Statistical Planning and Inference
6 Ergodic Theory and Dynamical Systems
6 Journal of Theoretical Probability
5 Information Sciences
4 Journal d’Analyse Mathématique
4 Automatica
4 Journal of Computer and System Sciences
4 Monatshefte für Mathematik
4 SIAM Journal on Control and Optimization
4 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
4 Statistics & Probability Letters
4 International Journal of Foundations of Computer Science
4 Entropy
4 Journal of Discrete Algorithms
4 Algorithms
3 Journal of Statistical Physics
3 Problems of Information Transmission
3 The Annals of Statistics
3 Journal of Functional Analysis
3 Algorithmica
3 The Annals of Applied Probability
3 Stochastic Processes and their Applications
3 Theory of Computing Systems
3 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
3 Probability in the Engineering and Informational Sciences
3 Quantitative Finance
3 Journal of Machine Learning Research (JMLR)
2 Information Processing Letters
2 Journal of Mathematical Analysis and Applications
2 International Journal of Mathematics and Mathematical Sciences
2 Journal of Approximation Theory
2 Journal of Computational and Applied Mathematics
2 Journal of Optimization Theory and Applications
2 Transactions of the American Mathematical Society
2 Probability Theory and Related Fields
2 Journal of the American Mathematical Society
2 Communications in Statistics. Theory and Methods
2 Computational Statistics and Data Analysis
2 Bernoulli
2 Discrete and Continuous Dynamical Systems
2 Chaos
2 Communications of the Korean Mathematical Society
2 Journal of Dynamical and Control Systems
2 Journal of Modern Dynamics
1 The Canadian Journal of Statistics
1 Computers & Mathematics with Applications
1 Communications in Mathematical Physics
1 Discrete Applied Mathematics
1 Indian Journal of Pure & Applied Mathematics
1 Mathematical Notes
1 Advances in Mathematics
1 Annals of the Institute of Statistical Mathematics
1 Bulletin de la Société Mathématique de France
1 Canadian Mathematical Bulletin
1 Colloquium Mathematicum
1 Dissertationes Mathematicae
1 Functional Analysis and its Applications
1 Illinois Journal of Mathematics
1 Indiana University Mathematics Journal
1 Publications Mathématiques
1 Journal of Algebra
1 Journal of Applied Probability
1 Journal of Differential Equations
1 Journal of Econometrics
1 Mathematische Zeitschrift
1 Nagoya Mathematical Journal
1 Real Analysis Exchange
1 SIAM Journal on Computing
1 SIAM Journal on Numerical Analysis
1 Advances in Applied Mathematics
1 Cybernetics and Systems
1 Journal of Information & Optimization Sciences
1 Mathematical Social Sciences
1 Stochastic Analysis and Applications
1 Journal of Classification
1 Physica D
1 Statistics
1 Discrete & Computational Geometry
1 International Journal of Approximate Reasoning
1 Queueing Systems
1 Neural Networks
1 European Journal of Applied Mathematics
1 Neural Computation
1 MSCS. Mathematical Structures in Computer Science
1 Geometric and Functional Analysis. GAFA
1 Annales de l’Institut Henri Poincaré. Nouvelle Série. Section B. Calcul des Probabilités et Statistique
1 Communications in Statistics. Simulation and Computation
1 European Journal of Operational Research
1 Bulletin of the American Mathematical Society. New Series
1 Proceedings of the Indian Academy of Sciences. Mathematical Sciences
1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
1 Journal of Dynamics and Differential Equations
1 Foundations of Computing and Decision Sciences
...and 40 more Serials

Citations by Year