CUED Publications database

Browse by Engineering ID

Up a level
Export as [feed] RSS 2.0 [feed] RSS 1.0 [feed] Atom
Group by: Item Type | No Grouping
Number of items: 98.

Article

Kontoyiannis, I and Meyn, SP (2016) Approximating a diffusion by a finite-state hidden Markov model. Stochastic Processes and their Applications, 127. pp. 2482-2507. ISSN 0304-4149

Kontoyiannis, I and Skoularidou, M (2016) Estimating the Directed Information and Testing for Causality. IEEE Transactions on Information Theory, 62. pp. 6053-6067. ISSN 0018-9448

Madiman, M and Kontoyiannis, I (2016) Entropy bounds on abelian groups and the ruzsa divergence. IEEE Transactions on Information Theory, 64. pp. 77-92. ISSN 0018-9448

Kontoyiannis, I and Meyn, SP (2016) On the f-norm ergodicity of markov processes in continuous time. Electronic Communications in Probability, 21.

Kontoyiannis, I and Verdu, S (2014) Optimal lossless data compression: Non-asymptotics and asymptotics. IEEE Transactions on Information Theory, 60. pp. 777-795. ISSN 0018-9448

Kontoyiannis, I and Madiman, M (2014) Sumset and inverse sumset inequalities for differential entropy and mutual information. IEEE Transactions on Information Theory, 60. pp. 4503-4514. ISSN 0018-9448

Johnson, O and Kontoyiannis, I and Madiman, M (2013) Log-concavity, ultra-log-concavity, and a maximum entropy property of discrete compound Poisson measures. Discrete Applied Mathematics, 161. pp. 1232-1250. ISSN 0166-218X

Gioran, C and Kontoyiannis, I (2012) Complexity-Compression Tradeoffs in Lossy Compression via Efficient Random Codebooks and Databases. PROBLEMS OF INFORMATION TRANSMISSION, 48. pp. 376-394. ISSN 0032-9460

Dellaportas, P and Kontoyiannis, I (2012) Control variates for estimation based on reversible Markov chain Monte Carlo samplers. Journal of the Royal Statistical Society. Series B: Statistical Methodology, 74. pp. 133-161. ISSN 1369-7412

Kontoyiannis, I and Meyn, SP (2012) Geometric ergodicity and the spectral gap of non-reversible Markov chains. Probability Theory and Related Fields, 154. pp. 327-339. ISSN 0178-8051

Harremoës, P and Johnson, O and Kontoyiannis, I (2010) Thinning, entropy, and the law of thin numbers. IEEE Transactions on Information Theory, 56. pp. 4228-4244. ISSN 0018-9448

Barbour, AD and Johnson, O and Kontoyiannis, I and Madiman, M (2010) Compound poisson approximation via information functionals. Electronic Journal of Probability, 15. pp. 1344-1368.

Harremoës, P and Johnson, O and Kontoyiannis, I (2008) Thinning and information projections. IEEE International Symposium on Information Theory - Proceedings. pp. 2644-2648.

Kontoyiannis, I and Meyn, SP (2008) Computable exponential bounds for screened estimation and simulation. Annals of Applied Probability, 18. pp. 1491-1518. ISSN 1050-5164

Harrison, MT and Kontoyiannis, I (2008) Estimation of the rate-distortion function. IEEE Transactions on Information Theory, 54. pp. 3757-3762. ISSN 0018-9448

Gao, Y and Kontoyiannis, I and Bienenstock, E (2008) Estimating the entropy of binary time series: Methodology, some theory and a simulation study. Entropy, 10. pp. 71-99.

Aktulga, HM and Kontoyiannis, I and Lyznik, LA and Szpankowski, L and Grama, AY and Szpankowski, W (2007) Identifying statistical dependence in genomic sequences via mutual information estimates. Eurasip Journal on Bioinformatics and Systems Biology, 2007. 14741-. ISSN 1687-4145

Kontoyiannis, I and Zamir, R (2006) Mismatched codebooks and the role of entropy coding in lossy data compression. IEEE Transactions on Information Theory, 52. pp. 1922-1938. ISSN 0018-9448

Yun, G and Kontoyiannis, I and Bienenstock, E (2006) From the entropy to the statistical structure of spike trains. IEEE International Symposium on Information Theory - Proceedings. pp. 645-649.

Kontoyiannis, I and Madiman, M (2006) Measure concentration for compound poisson distributions. Electronic Communications in Probability, 11. pp. 45-57.

Anagnostopoulos, A and Kontoyiannis, I and Upfal, E (2005) Steady state analysis of balanced-allocation routing. Random Structures and Algorithms, 26. pp. 446-467. ISSN 1042-9832

Kontoyiannis, I and Harremoës, P and Johnson, O (2005) Entropy and the law of small numbers. IEEE Transactions on Information Theory, 51. pp. 466-472. ISSN 0018-9448

Kontoyiannis, I and Meyn, SP (2005) Large deviations asymptotics and the spectral theory of multiplicatively regular markov processes. Electronic Journal of Probability, 10. pp. 61-123.

Kontoyiannis, I (2003) Pattern matching and lossy data compression on random fields. IEEE Transactions on Information Theory, 49. pp. 1047-1051. ISSN 0018-9448

Merhav, N and Kontoyiannis, I (2003) Source coding exponents for zero-delay coding with finite memory. IEEE Transactions on Information Theory, 49. pp. 609-625. ISSN 0018-9448

Kontoyiannis, I and Zamir, R (2003) Mismatched codebooks and the role of entropy-coding in lossy data compression. IEEE International Symposium on Information Theory - Proceedings. 167-.

Kontoyiannis, I and Meyn, SP (2003) Spectral theory and limit theorems for geometrically ergodic Markov processes. Annals of Applied Probability, 13. pp. 304-362. ISSN 1050-5164

Kontoyiannis, I and Zhang, J (2002) Arbitrary source models and Bayesian codebooks in rate-distortion theory. IEEE Transactions on Information Theory, 48. pp. 2276-2290. ISSN 0018-9448

Dembo, A and Kontoyiannis, I (2002) Source coding, large deviations, and approximate pattern matching. IEEE Transactions on Information Theory, 48. pp. 1590-1615. ISSN 0018-9448

Kontoyiannis, I and Sezer, AD (2002) A remark on unified error exponents: Hypothesis testing, data compression and measure concentration. Stochastic Inequalities and Applications.

Merhav, N and Kontoyiannis, I (2002) Source coding exponents for zero-delay codes with finite memory. IEEE International Symposium on Information Theory-Proceedings. 462-. ISSN 2157-8095

Huang, J and Kontoyiannis, I and Meyn, SP (2002) The ODE Method and Spectral Theory of Markov Operators. Proceedings of Stochastic Theory and Control Workshop, Springer, New York, pp. 205-221, B. Pasik-Duncan (Editor), 2002, 280. pp. 205-221. ISSN 0170-8643 (Unpublished)

Zhang, J and Chong, EKP and Kontoyiannis, I (2001) Unified spatial diversity combining and power allocation for CDMA systems in multiple time-scale fading channels. IEEE Journal on Selected Areas in Communications, 19. pp. 1276-1288. ISSN 0733-8716

Kontoyiannis, I (2001) Sphere-covering, measure concentration, and source coding. IEEE Transactions on Information Theory, 47. pp. 1544-1552. ISSN 0018-9448

Dembo, A and Kontoyiannis, I (2001) Critical behavior in lossy source coding. IEEE Transactions on Information Theory, 47. pp. 1230-1236. ISSN 0018-9448

Antos, A and Kontoyiannis, I (2001) Convergence properties of functional estimates for discrete distributions. Random Structures and Algorithms, 19. pp. 163-193. ISSN 1042-9832

Antos, A and Kontoyiannis, I (2001) Estimating the entropy of discrete distributions. IEEE International Symposium on Information Theory - Proceedings. 45-. ISSN 2157-8095

Kontoyiannis, I (2000) Pointwise redundancy in lossy data compression and universal lossy data compression. IEEE Transactions on Information Theory, 46. pp. 136-152. ISSN 0018-9448

Kontoyiannis, I (1999) An implementable lossy version of the Lempel-Ziv algorithm - Part I: Optimality for memoryless sources. IEEE Transactions on Information Theory, 45. pp. 2293-2305. ISSN 0018-9448

Dembo, A and Kontoyiannis, I (1999) The asymptotics of waiting times between stationary processes, allowing distortion. Annals of Applied Probability, 9. pp. 413-429. ISSN 1050-5164

Kontoyiannis, I and Algoet, PH and Suhov, YM and Wyner, AJ (1998) Nonparametric entropy estimation for stationary processes and random fields, with applications to English text. IEEE T INFORM THEORY, 44. pp. 1319-1327. ISSN 0018-9448

Castelli, V and Bergman, LD and Kontoyiannis, I and Li, CS and Robinson, JT and Turek, JJ (1998) Progressive search and retrieval in large image archives. IBM Journal of Research and Development, 42. pp. 253-267. ISSN 0018-8646

Kontoyiannis, I (1998) Asymptotic Recurrence and Waiting Times for Stationary Processes. Journal of Theoretical Probability, 11. pp. 795-811. ISSN 0894-9840

Kontoyiannis, I (1997) Second-order noiseless source coding theorems. IEEE Transactions on Information Theory, 43. pp. 1339-1341. ISSN 0018-9448

Kontoyiannis, I and Meyn, SP Approximating a Diffusion by a Hidden Markov Model. (Unpublished)

Dellaportas, P and Kontoyiannis, I Control Variates for Reversible MCMC Samplers. (Unpublished)

Kontoyiannis, I Efficient sphere-covering and converse measure concentration via generalized coding theorems. (Unpublished)

Devraj, A and Kontoyiannis, I and Meyn, S Geometric Ergodicity in a Weighted Sobolev Space. (Unpublished)

Kontoyiannis, I and Verdu, S Lossless Data Compression at Finite Blocklengths. (Unpublished)

Gioran, C and Kontoyiannis, I Lossy Compression in Near-Linear Time via Efficient Random Codebooks and Databases. (Unpublished)

Riabiz, M and Ardeshiri, T and Kontoyiannis, I and Godsill, S Nonasymptotic Gaussian Approximation for Inference with Stable Noise. (Unpublished)

Kontoyiannis, I and Dellaportas, P Notes on Using Control Variates for Estimation with Reversible MCMC Samplers. (Unpublished)

Johnson, O and Kontoyiannis, I and Madiman, M On the entropy and log-concavity of compound Poisson measures. (Unpublished)

Cavallari, R and Toumpis, S and Verdone, R and Kontoyiannis, I Packet Speed and Cost in Mobile Wireless Delay-Tolerant Networks. (Unpublished)

Cheliotis, D and Kontoyiannis, I and Loulakis, M and Toumpis, S A Simple Network of Nodes Moving on the Circle. (Unpublished)

Book Section

Kontoyiannis, I (2008) Some information-theoretic computations related to the distribution of prime numbers. In: Festschrift in Honor of Jorma Rissanen. UNSPECIFIED.

Conference or Workshop Item

Cheliotis, D and Kontoyiannis, I and Loulakis, M and Toumpis, S (2018) Analysis of a One-Dimensional Continuous Delay-Tolerant Network Model. In: 19th IEEE International Workshop on Signal Processing Advances in Wireless Communications, -- to --.

Mertzanis, L and Panotonoulou, A and Skoularidou, M and Kontoyiannis, I (2018) Deep Tree Models for 'Big' Biological Data. In: 19th IEEE International Workshop on Signal Processing Advances in Wireless Communications, -- to --.

Kontoyiannis, I and Toumpis, S and Cavallari, R and Verdone, R (2018) Asymptotics of the Packet Speed and Cost in a Mobile Wireless Network Model. In: 2018 IEEE International Symposium on Information Theory, 2018-6-17 to 2018-5-22 pp. 2466-2470..

Kontoyiannis, I and Riabiz, M and Ardeshiri, T and Godsill, S (2018) Sharp Gaussian Approximation Bounds for Linear Systems with α-stable Noise. In: 2018 IEEE International Symposium on Information Theory (ISIT, 2018-6-17 to 2018-6-22, Vali, CO, USA pp. 1086-1090..

Riabiz, M and Ardeshiri, T and Kontoyiannis, I and Godsill, S (2017) Simulated convergence rates with application to an intractable α-stable inference problem. In: 2017 IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, -- to -- pp. 1-5..

Cheliotis, D and Kontoyiannis, I and Loulakis, M and Toumpis, S (2017) Exact speed and transmission cost in a simple one-dimensional wireless delay-tolerant network. In: UNSPECIFIED pp. 476-480..

Altug, Y and Wagner, AB and Kontoyiannis, I (2013) Lossless compression with moderate error probability. In: UNSPECIFIED pp. 1744-1748..

Kontoyiannis, I and Verdu, S (2013) Optimal lossless compression: Source varentropy and dispersion. In: UNSPECIFIED pp. 1739-1743..

Kontoyiannis, I and Madiman, M (2013) The entropy of sums and Rusza's divergence on abelian groups. In: UNSPECIFIED.

Verdu, S and Kontoyiannis, I (2012) Lossless data compression rate: Asymptotics and non-asymptotics. In: UNSPECIFIED.

Kontoyiannis, I and Madiman, M (2012) Sumset inequalities for differential entropy and mutual information. In: UNSPECIFIED pp. 1261-1265..

Madiman, M and Kontoyiannis, I (2010) The entropies of the sum and the difference of two IID random variables are not too different. In: UNSPECIFIED pp. 1369-1372..

Kontoyiannis, I and Gioran, C (2009) Efficient random codebooks and databases for lossy compression in near-linear time. In: UNSPECIFIED pp. 236-240..

Johnson, O and Kontoyiannis, I and Madiman, M (2009) A criterion for the compound poisson distribution to be maximum entropy. In: UNSPECIFIED pp. 1899-1903..

Kyriazopoulou-Panagiotopoulou, S and Kontoyiannis, I and Meyn, SP (2008) Control variates as screening functions. In: UNSPECIFIED.

Kontoyiannis, I and IEEE, (2008) Counting the primes using entropy. In: UNSPECIFIED p. 268..

Madiman, M and Johnson, O and Kontoyiannis, I (2007) Fisher information, compound Poisson approximation, and the Poisson channel. In: UNSPECIFIED pp. 976-980..

Aktulga, HM and Kontoyiannis, I and Lyznik, LA and Szpankowski, L and Grama, AY and Szpankowski, W (2007) Statistical dependence in biological sequences. In: UNSPECIFIED pp. 2676-2680..

Harremoës, P and Johnson, O and Kontoyiannis, I (2007) Thinning and the law of small numbers. In: UNSPECIFIED pp. 1491-1495..

Kontoyiannis, I and Lastras-Montão, LA and Meyn, SP (2006) Exponential bounds and stopping rules for MCMC and general Markov chains. In: UNSPECIFIED.

Harrison, M and Kontoyiannis, I (2006) On estimating the rate-distortion function. In: UNSPECIFIED pp. 267-271..

Kontoyiannis, I (2006) Entropy estimation: Simulation, theory and a case study. In: UNSPECIFIED 257-..

Madiman, M and Kontoyiannis, I (2005) Concentration and relative entropy for compound poisson distributions. In: UNSPECIFIED pp. 1833-1837..

Lucena, B and Kontoyiannis, I (2005) Filtering: The case for "Noisier" data. In: UNSPECIFIED pp. 128-130..

Kontoyiannis, I and Lucena, B (2005) Mutual information, synergy and some curious phenomena for simple channels. In: UNSPECIFIED pp. 1651-1655..

Kontoyiannis, I and Lastras-Montaño, LA and Meyn, SP (2005) Relative entropy and exponential deviation bounds for general markov chains. In: UNSPECIFIED pp. 1563-1567..

Lucena, B and Kontoyiannis, I (2005) Filtering: The case for "noisier" data. In: UNSPECIFIED pp. 129-131..

Kontoyiannis, I and Madiman, M (2004) Entropy, compound poisson approximation, log-sobolev inequalities and measure concentration. In: UNSPECIFIED pp. 71-75..

Madiman, M and Harrison, M and Kontoyiannis, I (2004) Minimum description length vs. maximum likelihood in lossy data compression. In: UNSPECIFIED 461-..

Kontoyiannis, I and Harremoës, P (2003) Entropy and the law of small numbers. In: UNSPECIFIED 26-..

Anagnostopoulos, A and Kontoyiannis, I and Upfal, E (2003) The advantage of balanced-allocation routing for ATM networks. In: UNSPECIFIED 424-..

Kontoyiannis, I and Zhang, J (2002) Arbitrary source models and Bayesian codebooks in rate-distortion theory. In: UNSPECIFIED 349-..

Kontoyiannis, I (2001) Sphere-covering and measure concentration as source coding theorems. In: UNSPECIFIED 168-..

Zhang, J and Chong, EKP and Kontoyiannis, I (2000) Unified spatial diversity combining and power allocation schemes for CDMA systems. In: UNSPECIFIED pp. 1365-1369..

Kontoyiannis, I (1998) Asymptotically optimal lossy Lempel-Ziv coding. In: UNSPECIFIED 273-..

Kontoyiannis, I (1998) Second-order analysis of lossless and lossy versions of Lempel-Ziv codes. In: UNSPECIFIED pp. 1349-1353..

Kontoyiannis, I (1997) On the distribution of recurrence times and the exact asymptotics of Lempel-Ziv coding. In: UNSPECIFIED 312-..

Kontoyiannis, I (1997) Two refinements to Shannon's source coding theorem. In: UNSPECIFIED 424-..

Castelli, V and Li, CS and Turek, J and Kontoyiannis, I (1996) Progressive classification in the compressed domain for large EOS satellite databases. In: UNSPECIFIED pp. 2199-2202..

Kontoyiannis, I and Suhov, YM (1996) Stationary entrophy estimation via string matching. In: UNSPECIFIED p. 444..

Kontoyiannis, I and Suhov, YM (1994) Prefixes and the entropy rate for long-range sources. In: UNSPECIFIED.

Kontoyiannis, I and Suhov, YM (1994) Prefixes and the entropy rate for long-range sources. In: UNSPECIFIED 194-..

This list was generated on Sat Dec 14 01:34:43 2019 GMT.