Tamás Linder: Publications
### Tamás Linder: Publications

#### BOOKS

N. Saldi, T. Linder, and S. Yüksel, **Finite Approximations
in Stochastic Control: Quantized Models and Asymptotic
Optimality**, Systems & Control: Foundations and Applications
Series, Birkhäauser, Cham, 2018.

#### JOURNAL PAPERS

P. Rezaienia, B. Gharesifard, T. Linder, and B. Touri, "**Push-sum on
random graphs: almost sure convergence and convergence rate**," *IEEE
Trans. Automatic Control*, vol. 65, no. 3, pp. 1295-1302, Mar.
2020. PDF

N. Saldi, S. Yüksel, and T. Linder, "**Finite model
approximations for partially observed Markov decision processes
with discounted cost**," *IEEE Trans. Automatic Control*,
vol. 65, no. 1, pp. 130-142, Jan. 2020. PDF

J. Weng, L. Song, F. Alajaji, and T. Linder, "**Capacity of two-way
channels with symmetry properies**," *IEEE
Trans. Inform. Theory*, vol. 65,
no. 10, pp. 6290-6313,
Oct. 2019. PDF

M. Akbari, B. Gharesifard, and T. Linder, **Individual regret bounds for
the distributed online alternating direction method of multipliers**,"
*IEEE Trans. Automatic Control*, vol. 64, no. 4,
pp. 1746-1752, Apr. 2019. PDF

S. Asoodeh, M. Diaz, F. Alajaji, and T. Linder,
"**Estimation efficiency under privacy
constraints**," *IEEE Trans. Inform. Theory*,
vol. 65, no. 3, 1512-1534,
Mar. 2019. PDF

L. Song, F. Alajaji and T. Linder, "**Capacity of burst
noise-erasure channels with
and without feedback and input cost**," *IEEE
Trans. Inform. Theory*, vol. 65,
no. 1, pp. 276-291, Jan. 2019. PDF

M. Akbari, B. Gharesifard, and T. Linder, "**Distributed online
convex optimization on time-varying directed graphs**," *IEEE Trans. on
Control of Network Systems*, vol. 4, no. 3, pp. 417-428,
Sep. 2017. PDF

R. Wood, T. Linder, and S. Yüksel, "**Optimal zero delay
coding of Markov sources: Stationary and finite memory codes**," *IEEE
Trans. Inform. Theory*, vol. 63, no. 9, pp. 5968-5980,
Sep. 2017. PDF

N. Saldi, S. Yüksel, and T. Linder, "**On the asymptotic
optimality of finite approximations to Markov decision processes
with Borel spaces**," *Mathematics of Operations Research*, vol. 42,
no. 4, pp. 945-978, 2017. PDF

N. Saldi, S. Yüksel, and T. Linder "**Finite model
approximations and asymptotic optimality of quantized policies in
decentralized stochastic control**," *IEEE Trans. Automatic
Control*, , vol. 62, no. 5, pp. 2360-2373,
May 2017. PDF

S. Behesti, F. Alajaji, and T. Linder," **Optimal joint decoding
of correlated data over orthogonal multiple access channels with
memory**," *IEEE Trans. on Vehicular Technology*,
vol. 66, no. 1, pp. 79-94,
Jan. 2017. PDF

S. Asoodeh, M. Diaz, F. Alajaji, and T. Linder, "**Information
extraction under privacy constraints**," *Information*,
7(1), 15, doi:10.3390/info7010015, Mar. 2016.
PDF

N. Saldi, S. Yüksel, and T. Linder, "**Near optimality
of quantized
policies in stochastic control under weak continuity
conditions**," *Journal of Mathematical Analysis and
Applications*, vol. 435(1), pp. 321--337,
Mar. 2016. PDF

R, Zurkowski, S. Yüksel, and .T. Linder, "**On rates of
convergence for Markov chains under random time state dependent
drift criteria**" *IEEE Trans. Automatic Control*, vol. 6, no. 1,
pp. 145-155, Jan. 2016. PDF

T. P. Mitchel, F. Alajaji, and T. Linder, "**Binary signaling of
correlated sources over orthogonal multiple access channels**," *IEEE
Wireless Communications Letters*, vol. 4, no. 4, pp. 501-504,
Oct. 2015. PDF

N. Saldi, T. Linder, and S. Yüksel, "**Output constrained
lossy source coding with limited common randomness**," *IEEE
Trans. Inform. Theory*, vol. 61, no. 9, pp. 4984-4998,
Sep. 2015. PDF

N. Saldi, T. Linder, and S. Yüksel, "**Asymptotic
optimality and rates of convergence of quantized stationary
policies in stochastic control**," *IEEE Trans. Automatic
Control*, , vol. 60, no. 2, pp. 553--558,
Feb. 2015. PDF

N. Saldi, T. Linder, and S. Yüksel, "**Randomized
quantization and source coding with constrained output
distribution**," *IEEE Trans. Inform. Theory*, vol. 61,
no. 1, pp. 91-106, Jan. 2015. PDF

T. Linder and S. Yüksel, "**On optimal zero-delay coding of
vector Markov sources**," *IEEE Trans. Inform. Theory*, vol. 60,
no. 10, pp. 5975-5991, Oct. 2014. PDF

M. Gill, F. Alajaji, and T. Linder, "**Rényi divergence
measures for commonly used univariate continuous distributions**,"
*Information Sciences*, vol. 249, pp. 124-131, Nov.
2013. PDF

Y. A. Ghassabeh, T. Linder, and G. Takahara "**On some convergence
properties of the subspace constrained mean shift**," *Pattern
Recognition*, vol. 46, no. 11, pp. 3140-3147,
Nov. 2013. PDF

S. Shahidi, F. Alajaji, and T. Linder," ** MAP detection and
robust lossy coding over soft-decision correlated fading
channels**," *IEEE Trans. on Vehicular Technology*, vol. 62,
no. 7, pp. 3175-3187,
Sep. 2013. PDF

A. György, T. Linder, and G. Lugosi, "**Efficient tracking
of large classes of experts**," * IEEE Trans. Inform.
Theory*, vol. 58, no. 11, pp. 6709-6725,
Nov. 2012. PDF

W. Kreitmeier and T. Linder, "**Entropy density and mismatch
in high-rate scalar scalar quantization with Rényi entropy
constraint**" * IEEE Trans. Inform. Theory*, vol. 58,
no. 7, pp. 4105-4116,
Jul. 2012. PDF

S. Yüksel and T. Linder, "**Optimization and convergence of
observation channels in stochastic control**," *SIAM J. on
Control and Optimization *, vol. 50, no. 2, pp. 864-887,
2012, PDF

H. Behroozi, F. Alajaji, and T. Linder, "**On the
performance of hybrid digital-analog coding for broadcasting
correlated Gaussian sources,**," * IEEE Trans. on
Communications*, vol. 59, no. 12,
pp. 3335 - 3342, Dec. 2011. PDF

W. Kreitmeier and T. Linder, "**High-resolution scalar
quantization with Rényi entropy constraint**" * IEEE
Trans. Inform. Theory*, vol. 57, no. 10,
pp. 6837-6859, Oct. 2011. PDF

M. Z. Mao, R. M. Gray, and T. Linder, "**Rate-constrained
simulation and source coding i.i.d. sources**" * IEEE
Trans. Inform. Theory*, vol. 57, no. 7,
pp. 4516-4529, Jul. 2011. PDF

H. Behroozi, F. Alajaji, and T. Linder, ``**On the optimal
performance in asymmetric Gaussian wireless sensor networks with
fading**,'' * IEEE Trans. Signal Processing*, vol. 58, no. 4,
pp. 2436--2441, Apr. 2010. PDF

Y. Zhong, F. Alajaji, and T. Linder, ``**Random-coding lower
bounds for the error exponent of joint quantization and watermarking
systems**,'' * IEEE Trans. Inform. Theory*, vol. 55, no. 7,
pp. 3264--3284, July 2009. PDF

Y. Wang, F. Alajaji,, and T. Linder, "**Hybrid digital-analog
coding for memoryless source-channel pairs with applications to image
communication**," *IEEE Trans. on Communications*, vol. 57,
no. 4, pp. 997-1012, Apr. 2009. PDF

F. Behnamfar, F. Alajaji, and T. Linder, "**MAP decoding for multi-antenna
systems with non-uniform sources: Exact pairwise error probability and
applications**," * IEEE Trans. on Communications*, vol. 57,
no. 1, pp. 242--254, Jan. 2009. PDF

H. E. Saffar, F. Alajaji, and T. Linder, "**COVQ for MAP
hard-decision demodulated channel**," * IEEE Communications
Letters *, vol. 13, no. 1, pp. 28-30, Jan. 2009. PDF

S. Moradi, T. Linder, and S. Gazor, "**Multiple description
coding by successive quantization**," * Canadian Journal of
Electrical and Computer Engineering *, vol. 33, no. 3/4,
pp. 133-138, Dec. 2008. PDF

R. M. Gray, T. Linder, and J. T. Gill, ``**Lagrangian vector
quantization with combined entropy and codebook size
constraints**,'' * IEEE Trans. Inform. Theory*, vol. 54,
no. 5 pp. 22209-2242, May
2008. PDF

A. György, T. Linder, and G. Lugosi, "**Tracking the
best quantizer**,''
* IEEE Trans. Inform. Theory*, vol. 54, no. 4 pp. 16049-1625, Apr. 2008.
PDF

A. György, T. Linder, G. Lugosi, and Gy. Ottucsak, "**The
on-line shortest path problem under partial monitoring**," *
Journal of Machine Learning Research*, vol. 8, pp. 2369--2403,
Oct. 2007.
PDF

F. Behnamfar, F. Alajaji, and T. Linder, "**An efficient
algorithmic lower bound for the error rate of linear block codes**,''
* IEEE Trans. Communications*, vol. 55, no. 6, pp. 1093-1098,
Jun. 2007. PDF

D. A. Nagy , A. György, and T. Linder, "**Symbol-based
modeling and coding of block Markov sources**" * IEEE
Trans. Inform. Theory*, vol. 52, no. 12, pp. 5570-5578,
Dec. 2006 PDF

F. Behnamfar, F. Alajaji, and T. Linder, "**Channel-optimized quantization with
soft-decision demodulation for space-time orthogonal block-coded
channels**," * IEEE Trans. Signal Processing *, vol. 54, no. 10,
pp. 3935-3946, Oct. 2006. PDF

T. Linder and R. Zamir, "**Causal coding of stationary sources and individual
sequences with high resolution**," * IEEE Trans. Inform. Theory
* vol. 52, no. 2, pp 662-680, Feb. 2006. PDF.

F. Behnamfar, F. Alajaji, and T. Linder, "**Tight error bounds for space-time
orthogonal block codes under slow Rayleigh flat fading**," * IEEE
Trans. Communications *, vol. 53, no. 6, pp. 952-956, Jun. 2005.
PDF

Z. Raza, F. Alajaji, and T. Linder, "**Design of sample adaptive product
quantizers for noisy channels**," * IEEE Trans. on Communications*,
vol. 53, no. 4, pp. 576--580, Apr. 2005. PDF

F. Behnamfar, F. Alajaji, and T. Linder, "**Image transmission
over the Polya channel via channel-optimized quantization**," * IEEE
Trans. Signal Processing *, pp. 728--733, vol. 35, no. 2, Feb. 2005.
PDF

A. György, T. Linder, and G. Lugosi, "**Efficient
adaptive algorithms and minimax bounds for zero-delay lossy source
coding**," * IEEE Transactions on Signal Processing*, vol. 52,
pp. 2337-2347, August 2004. PDF

A. György, T. Linder, P. A. Chou, and B. J. Betts "**Do optimal entropy-constrained
quantizers have a finite or infinite number of codewords?**" *
IEEE Trans. Inform. Theory * vol. 49, no. 11, pp 3031-3037,
Nov. 2003. PDF.

A. György and
T. Linder, "**Codecell convexity in optimal entropy-constrained vector
quantization**," * IEEE Trans. Inform. Theory * vol. 49, no. 7,
pp. 1821-1828, July 2003.
PDF.

R. M. Gray and T. Linder, "**Mismatch in high rate entropy
constrained vector quantization**," * IEEE Trans. Inform.
Theory * vol. 49, no. 5, pp. 1204-1217, May
2003. PDF.

T. Linder, "**Lagrangian empirical design of variable-rate vector
quantizers: consistency and convergence rates**," *IEEE Trans. on
Information Theory* vol. 48, no. 11, pp. 2998-3003, Nov. 2002.
PDF.

A. Antos, B. Kégl, T. Linder and G. Lugosi, "**Data-dependent
margin-based generalization bounds for classification**," * Journal
of Machine Learning Research,* vol. 3, pp. 73-98, 2002.
PDF.

R. M. Gray, T. Linder, and J. Li, "**A Lagrangian
formulation of Zador's entropy-constrained quantization
theorem**," * IEEE Trans. Inform. Theory * vol. 48, no. 3,
pp. 695-707, March 2002. PDF.

A. György and T. Linder, "**On the structure of optimal
entropy-constrained scalar quantizers**," *IEEE Trans. on
Information Theory* vol. 48, no. 2, pp. 416-427, Feb. 2002.
PDF.

T. Linder and G. Lugosi, "**A zero-delay sequential scheme for losssy coding of
individual sequences**," *IEEE Trans. on
Information Theory*, vol. 47, no. 6, pp. 2533-2538, Sep. 2001.
PDF

A. György and T. Linder, "**Optimal entropy-constrained
scalar quantization of a uniform source**," *IEEE Trans. on
Information Theory,* vol. 46, no. 7, pp. 2704-2711, Nov. 2000.
PDF.

T. Linder, R. Zamir, and K. Zeger,
"**On source coding with side information dependent
distortion measures**," *IEEE Trans. on
Information Theory,* vol. 46, no. 7, pp. 2697--2704, Nov. 2000.
PDF.

T. Linder, "**On the training distortion of vector quantizers**,"
*IEEE Trans. on Information Theory,* vol. 46, no. 4,
pp. 1617-1623, July 2000.
PDF

B. Kégl, A. Krzyzak, T. Linder, and K. Zeger, "**Learning
and design of principal curves**," *IEEE Transactions on Pattern
Analysis and Machine Intelligence*, vol. 22, no. 3, pp. 281-297,
March 2000. PDF
Click here for a Java demo of our principal curve algorithm

A. György, T. Linder, and K. Zeger, "**On the rate-distortion
function of random vectors and stationary sources with mixed
distributions**," *IEEE Trans. on Information
Theory*, vol. 45, no. 6, pp. 2110-2115, Sept. 1999.
PDF

T. Linder and R. Zamir,
"**High-resolution source coding for non-difference distortion
measures: the rate distortion function**," *IEEE Trans. on Information
Theory*, vol. 45, no. 2, pp. 533-547, March 1999.
PDF

T. Linder, R. Zamir, and K. Zeger, "**High-resolution source coding for non-difference
distortion measures: multidimensional companding**," *IEEE Trans. on
Information Theory*, vol. 45, no. 2, pp. 548-561, March 1999.
PDF

P. Bartlett, T. Linder, and G. Lugosi, "**The minimax distortion redundancy in
empirical quantizer design**," *IEEE Trans. on Information
Theory*, vol. 44, no. 5, pp. 1802-1813, Sep. 1998.
PDF

A. Krzyzak and
T. Linder, "**Radial basis function networks and complexity
regularization in function learning**" * IEEE Trans. on Neural
Networks*, vol. 9, no. 2, pp. 247-256, March 1998.
PDF

T. Linder, V. Tarokh, K. Zeger, "**Existence of optimal prefix codes for infinite source
alphabets**" *IEEE Trans. on Information Theory*, vol. 43, no. 6,
pp. 2026-2028, Nov. 1997.
PDF

T. Linder, G. Lugosi, and K. Zeger, "**Empirical quantizer
design in the presence of source noise or channel noise**," *IEEE
Trans. on Information Theory*, vol. 43, no. 2, pp. 612--623, March
1997. PDF

A. Krzyzak, T. Linder, and G. Lugosi, "**Nonparametric
estimation and classification using radial basis function nets and
empirical risk minimization**," * IEEE Transactions on Neural
Networks*, vol. 7, no. 2, pp. 475-487,
1996. PDF

T. Linder and K. Zeger, "**On the cost of finite block length in quantizing
unbounded memoryless sources**," *IEEE Trans. on Information
Theory*, vol. 42, no. 2, pp. 480-487, March 1996.
PDF

T. Linder, G. Lugosi, and K. Zeger,
"**Fixed rate universal lossy source coding and rates of convergence for
memoryless sources**," *IEEE Trans. on Information Theory*,
vol. 41, no. 3, pp. 665-676, May 1995.
PDF

T. Linder and R. Zamir,
"**On the asymptotic tightness of the Shannon lower bound**," * IEEE
Transactions on Information Theory*, vol. 40, no. 6, pp. 2026--2031,
Nov. 1994.
PDF

T. Linder, G. Lugosi, and K. Zeger,
"**Rates of convergence in the source coding theorem, in empirical
quantizer design, and in universal lossy source coding**," *IEEE
Trans. on Information Theory*, vol. 40, no. 6, pp. 1728-1740,
November 1994.
PDF

T. Linder, G. Lugosi, and K. Zeger,
"**Recent trends in lossy source coding**," *Journal on Communications
(Hungary)*, vol. XLV, pp. 16-22, March
1994. PDF

T. Linder and K. Zeger, "**Asymptotic entropy
constrained performance of tessellating and universal randomized
lattice quantization**," *IEEE Trans. on Information Theory*,
vol. 40, no. 2, pp. 575-579, March 1994.
PDF

K. Zeger, A. Bist, and T. Linder, "**Universal source coding with codebook
transmission**," *IEEE Trans. on Communications*, vol. 42,
no. 2, pp. 336-346, February 1994.
PDF

T. Linder, C. Schlegel, and K. Zeger,"**Corrected proof of de
Buda's theorem**," *IEEE Trans. on Information Theory*,
vol. 39, no. 5, pp. 1735-1737, September
1993. PDF

A. Faragó, T. Linder, and G. Lugosi, "**Fast nearest
neighbor search in dissimilarity spaces**" * IEEE Transactions on
Pattern Analysis and Machine Intelligence* vol. 18, no. 9,
pp. 957-962, Sep. 1993.
PDF

T. Linder, "**On
asymptotically optimal companding quantization**," * Problems of
Control and Information Theory* pp. 383-393, vol. 20, no 6, 1991.
Abstract

A. Faragó, T. Linder and G. Lugosi, "**Nearest
neighbor search and classification in O(1) time**," * Problems of
Control and Information Theory * pp. 475-482, vol. 20. no 6,
1991. Abstract

#### BOOK CHAPTERS

N. Saldi, S. Yüksel , and T. Linder: *Finite Approximations to
Markov Decision Processes with Borel Spaces*
in Modern Trends in Controlled Stochastic Processes: Theory and
Applications, Volume II, A. B. Piunovskiy,
editor, Luniver Press, Frome, UK 2015.

T. Linder: ** Learning-Theoretic Methods in Vector
Quantization** in L. Györfi (editor),
*
Principles of Nonparametric Learning *, pp. 163-210, Springer,
Wien, New York, 2002. PDF

#### TECHNICAL REPORTS

Y. Zhong, Y. Wang, F. Alajaji, and T. Linder, ``**Inner and outer
bounds for the public information embedding capacity region under
multiple access attacks**,'' Mathematics and Engineering Technical
Report, Department of Mathematics and Statistics, Queen's University,
Kingston, ON K7L 3N6, March
2010. PDF

#### CONFERENCES

S.Saritas, P. Furrer, S. Gezici, T. Linder, S. Yüksel, **On the number of bins in equilibria for signaling games**,''
*IEEE International Symposium on Information Theory, ISIT 2019*,
(Paris, France, Jul. 2019)

J. Weng, L. Song, F. Alajaji, and T. Linder, **Joint
source-channel coding for the transmission of correlated sources
over two-way channels**, *IEEE International Symposium on
Information Theory, ISIT 2019*, (Paris, France, Jul. 2019)

P. Rezaienia, B. Gharesifard, T. Linder, and
B. Touri, **Convergence rate of push-sum algorithms on random
graphs**, *57th IEEE Conference on Decision and Control, CDC
2018*, (Miami Beach, FL, USA, Dec. 2018)

P. Rezaienia, B. Gharesifard, T. Linder, and B. Touri,
**Distributed optimization on random graphs**, *IFAC Workshop on
Distributed Estimation and Control in Networked Systems, NecSys 2018*,
(Groningen, the Netherlands, Aug. 2018)

J. Weng, F. Alajaji, and T. Linder, **Optimized signaling of
binary correlated sources over Gaussian multiple access channels**,
*88th IEEE Vehicular Technology Conference, VTC 2018*, (Chicago,
IL, USA, Aug. 2018)

J. Weng, L. Song, F. Alajaji, and T. Linder, **Sufficient
conditions for the tightness of Shannon's capacity bounds for two-way
channels**, *IEEE International Symposium on Information Theory,
ISIT 2018*, (Vail, CO, USA, Jun. 2018)

J. Weng, F. Alajaji, and T. Linder, **Lossy transmission of
correlated sources over two-way channels**, *IEEE Information
Theory Workshop, ITW 2017*, (Kaohsiung, Taiwan, Nov. 2017).

S. Asoodeh, M. Diaz, F. Alajaji, and T. Linder, **Privacy-aware
guessing efficiency**, *IEEE International Symposium on
Information Theory, ISIT 2017*, (Aachen, Germany, Jun. 2017)

L. Song, F. Alajaji, and T. Linder, **On the capacity of burst
noise-erasure channels with and without
feedback**, *IEEEInternational Symposium on Information
Theory, ISIT 2017* (Aachen, Germany, Jun. 2017)

N. Saldi, S. Yüksel, and T. Linder, **Finite model
approximations and asymptotic optimality of quantized policies in
decentralized stochastic control**, *51st IEEE Conference on
Decision and Control*, (Las Vegas, USA, Dec. 2016)

M. Akbari, B. Gharesifard, and T. Linder, **Regret bounds for the
distributed online alternating direction method of multipliers**,
*54th Annual Allerton Conf. on Communication, Control, and
Computing*, (Monticello, Illinois, Sep. 2016)

S. Asoodeh, F, Alajaji, and T. Linder, **Almost perfect privacy
for additive Gaussian privacy filters**, *9th Intern. Conf. on
Information Theoretic Security, ICITS 2016*, (Tacoma, WA, USA, Aug.
2016)

S. Asoodeh, F. Alajaji, and T. Linder, **Privacy-aware MMSE
estimation**, *IEEE International Symposium
on Information Theory, ISIT 2016*, (Barcelona, Spain, Jul. 2016)

L. Song, F. Alajaji, and T. Linder, **Adaptation is useless for
two discrete additive-noise two-way channels**, *IEEE
International Symposium on Information Theory, ISIT 2016*, (Barcelona, Spain, Jul. 2016)

N. Saldi, S. Yüksel, and T. Linder, **Asymptotic optimality
of finite representations and quantized policies in team problems
and Witsenhausens counterexample**, *American Control
Conference*, (Boston, MA, Jul. 2016)

N. Saldi, S. Yüksel, and T. Linder, **Finite-state
approximation of Markov decision processes with unbounded costs
and Borel spaces**, *54th IEEE Conference on Decision and
Control*, (Osaka, Japan, Dec. 2016)

N. Saldi, S. Yüksel, and T. Linder, **Finite-State
approximations to constrained Markov decision processes with Borel
spaces**, *53rd Annual Allerton Conf. on Communication, Control,
and Computing*, (Monticello, Illinois, Oct. 2015)

S. Asoodeh, F. Alajaji, and T. Linder, **Lossless secure source
coding: Yamamoto's setting**,'' *53rd Annual Allerton Conf. on
Communication, Control, and Computing*, (Monticello, Illinois,
Oct. 2015)

N. Saldi, S. Yüksel, and T. Linder, **On finite
state-action approximation of Markov decision processes with general
state and action spaces**, *American Control Conference*,
(Chicago, IL, Jul. 2015)

S. Asoodeh, F. Alajaji, and T.Linder, **On Maximal correlation,
mutual information and data privacy**, *14th Canadian Workshop on
Information Theory*, (St. John's, NL, Canada, Jul. 2015)

R. G. Wood, T. Linder, and S. Yüksel, **Optimality of
Walrand-Varaiya type policies and approximation results for zero
delay coding of Markov sources,** *IEEE International Symposium
on Information Theory, ISIT 2015*, (Hong Kong, Jun. 2015)

S. Asoodeh, F. Alajaji, and T. Linder, **Notes on
information-theoretic privacy**, *52nd Annual Allerton Conf. on
Communication, Control, and Computing*, Monticello, Illinois, Oct.
2014.

M. Akbari, B. Gharesifard, and T. Linder, **Distributed
subgradient-push online convex optimization on time-varying directed
graphs**, *52nd Annual Allerton Conf. on
Communication, Control, and Computing*, Monticello, Illinois, Oct.
2014.

N. Saldi, T. Linder, and S. Yüksel, **Randomized source coding
with limited common randomness** *52nd Annual Allerton Conf. on
Communication, Control, and Computing*, Monticello, Illinois, Oct.
2014.

S. P. Behesti, F. Alajaji, and T. Linder, **MAP decoding of
correlated sources over soft-decision orthogonal multiple access
fading channels with memory**, *80th IEEE Vehicular Technology
Conference*, Vancouver, BC, Sep. 2014.

N. Saldi, T. Linder, and S. Yüksel, **Approximation of
stationary control policies by quantized control in Markov decision
processes**, *51st Annual Allerton Conf. on Communication, Control, and
Computing,* Monticello, Illinois, Sep. 2013.

N. Saldi, T. Linder, and S. Yüksel, **Randomized
quantization and optimal design with a marginal constraint**,
*2013 IEEE International Symposium on Information Theory, ISIT 2013*,
Istanbul, Turkey, Jul. 2013.

S. Asoodeh, F. Alajaji and T. Linder, **An achievability proof
for the lossy coding of Markov sources with feed-forward**,
*2013 Canadian Workshop on Information
Theory, CWIT 2013*, Toronto, June 2013.

A. György, T. Linder, and G. Lugosi, **Efficient
tracking of
large classes of experts**,'' *IEEE International Symposium on
Information Theory, ISIT 2012*, Cambridge, MA, Jul. 2012.

S. Shahidi, F. Alajaji, and T. Linder, **MAP Decoding of
quantized sources over soft-decision fading channels with
memory**,
* IEEE International Conference on Communications, ICC 2012*,
Ottawa, Canada, Jun. 2012.

Y. A. Ghassabeh, T. Linder, and G. Takahara, "**On noisy source
vector quantization via a subspace constrained mean shift
algorithm**," *26th Biennial Symposium on
Communications*, Queen's University, Kingston, May
2012.

Y. A. Ghassabeh, T. Linder, and G. Takahara, "**On the convergence
and applications of mean shift type algorithms**," *Canadian
Conference on Electrical and Computer Engineering, CCECE
2012*, Montreal, Canada, May 2012.

W. Kreitmeier and T. Linder, "**Scalar quantization with
Rényi entropy constraint**," *IEEE International Symposium on
Information Theory*, Saint Petersburg, Russia, Jul. 31 - Aug. 5,
2011.

S. Yüksel and T. Linder, ``**Optimization and convergence
of channels in stochastic control**,''
*American Control Conference*, San Francisco, CA, Jun. 29 -
Jul. 1, 2011.

S. Shahidi, F. Alajaji, and T. Linder, "**Exploiting memory and
soft-decision information in channel optimized quantization for
correlated fading channels**" *2011 Canadian
Workshop on Information Theory*, Kelowna, BC, Canada, May 17-20,
2011.

M. Z. Mao, R. M. Gray, and T. Linder, ``**On asymptotically
optimal stationary source codes for IID sources**,'' * Proc. of
Data Compression Conference, DCC 2011*, Snowbird, UT, March 2011.

S. Yüksel and T. Linder, "**On optimization and convergence
of observation channels and quantizers in stochastic control**,''
*Proc. of the 48th Annual Allerton Conf. on Communication,
Control, and Computing*, Monticello, Illinois, Sep. 2010.

H. Behroozi, F. Alajaji and T. Linder, ``**Broadcasting Correlated
Gaussian Sources with Bandwidth Expansion**,'' *IEEE
Information Theory Workshop*, Taormina, Sicily, Italy, October
2009.

H. Behroozi, F. Alajaji, and T. Linder, ``**Hybrid digital-analog
joint source-channel coding for broadcasting correlated Gaussian
sources**,'' *IEEE International Symposium on Information Theory*,
Seoul, Korea, Jun. 28- Jul. 3, 2009.

H. Behroozi, F. Alajaji, and T. Linder, ``**Does analog
transmission achieve OPTA in an asymmetric Gaussian sensor
network?**'' *2009 Canadian Workshop on
Information Theory*, Ottawa, Canada, May 13-15, 2009.

R. M. Gray and T. Linder, ``**Bits in asymptotically optimal
lossy source codes are asymptotically Bernoulli**,'' *Proceedings
of Data Compression Conference, DCC'09*, Snowbird, UT, March 2009.

H. Behroozi, F. Alajaji, and T. Linder, "**On the optimal
power-distortion region for asymmetric Gaussian sensor networks with
fading**," *IEEE International Symposium on Information Theory*,
Toronto, Canada, Jul. 2008.

Y. Wang, Y. Zhong, F. Alajaji, and T. Linder, "**On the public
information embedding capacity region under multiple access
attacks**,'' * IEEE International Symposium on
Information Theory*, Toronto, Canada, Jul. 2008.

H. E. Saffar, F. Alajaji, and T. Linder, "**Channel optimized
vector quantization based on maximum a posteriori hard decision
demodulation**," *24th Biennial Symposium on
Communications*, Queen's University, Kingston, June
2008.

H. Behroozi, J. Haghighat, F. Alajaji, and T. Linder, "**On the
transmission of a memoryless Gaussian source over a memoryless
fading channel**," *24th Biennial Symposium on
Communications*, Queen's University, Kingston, June 2008.

S. Moradi, T. Linder, and S. Gazor, "**Multiple description
coding by successive quantization**," *IEEE Canadian Conference
on Electrical and Computer Engineering*, Niagara Falls, Canada,
May 2008.

S. Moradi, S. Gazor, and T. Linder "** A multiple description
video coding motivated by human visual perception**," * IEEE
International Conf. on Acoustics, Speech, Signal Processing
(ICASSP)*, Las Vegas, USA, Apr. 2008.

Y. Wang, Y. Zhong, F. Alajaji, and T. Linder, "**A sufficient
condition for private information hiding of two correlated sources
under multiple access attacks**," * IEEE International Symposium on
Information Theory*, Nice, France, June 24 - 29, 2007.

Y. Wang, F. Alajaji, and T. Linder, "**A random coding error
exponent for joint quantization and watermarking of Gaussian
sources under memoryless Gaussian attacks**," *
Proceedings of the 2007 Canadian Workshop on Information Theory*,
Edmonton, Alberta, Jun. 6-8, 2007.

A. György,
T. Linder, and Gy. Ottucsak, "**The shortest path problem under partial
monitoring**," *The 19th Annual Conference on Computational Learning Theory,
COLT 2006*, Carnegie Mellon University, Pittsburgh, PA, June 2006.

Y. Wang, F. Alajaji, and T. Linder, "**Hybrid digital-analog coding
of memoryless Gaussian sources over AWGN channels with bandwidth
compression**," * Proceedings of the 23rd Biennial Symposium on
Communications*, Queen's University, Kingston, June
2006.

A. György, T. Linder, and G. Lugosi, "The shortest path
problem in the bandit setting," * Proceedings of the 2006 IEEE Information Theory
Workshop*, Punta del Este, Uruguay, Mar. 2006.

A. György, T. Linder, and G. Lugosi, "**Limited-delay coding
of individual sequences with piecewise different behavior**," *
Joint 44th IEEE Conference on Decision and Control and European
Control Conference*, Seville, Spain, Dec. 2005.

F. Behnamfar, F. Alajaji, and T. Linder, "**Improved lower bounds
on the error rate of linear block codes**,'' * Forty-Third Annual
Allerton Conference on Communication, Control, and Computing*,
Monticello, Illinois, Sep., 2005.

F. Behnamfar, F. Alajaji, and T. Linder, ``**Exact pairwise error
probability of space-time codes under MAP decoding with application**,''
*Forty-Third Annual Allerton Conference on Communication, Control,
and Computing*, Monticello, Illinois, Sep. 2005.

A. György, T. Linder, and G. Lugosi, "**Tracking the best
quantizer**," * IEEE International Symposium on Information
Theory*, Adelaide, Australia, Sep. 4-9, 2005.

A. György, T. Linder, and G. Lugosi, "**Tracking the best of
many experts**,'' in * Computational Learning Theory: Proceedings of
the 18th Annual Conference on Computational Learning Theory,
COLT2005* (P. Auer and R. Meir, eds.), pp. 204--216,
Springer, Berlin, 2005. Lecture Notes in Artificial Intelligence
3559.

D. A. Nagy, A. György, and T. Linder, "**Convergence rates in
higher order Markov modeling of block-Markov sources**," *
Proceedings of the 2005 Canadian Workshop on Information Theory*,
Montreal, Quebec, Jun. 5-8, 2005.

C. Nicola, F. Alajaji, and T. Linder, "**Decoding LDPC codes over
binary channels with additive Markov noise**," * Proceedings of the
2005 Canadian Workshop on Information Theory*, Montreal, Quebec,
Jun. 5-8, 2005.

Y. Wang, F. Alajaji, and T. Linder, "**Design of VQ-based hybrid
digital-analog joint source-channel codes for image communication**,"
* Proceedings of Data Compression Conference, DCC'05*, Snowbird,
UT, 2005.

F. Behnamfar, F. Alajaji, and T. Linder, ``**Tight bounds on the SER and
BER of space-time orthogonal block coded channels under MAP
decoding**,'' Proceedings of the *2004 International Symposium on
Information Theory and its Applications,* Parma, Italy, October
2004.

F. Behnamfar, F. Alajaji and T. Linder, ``**Transmission of
continuous-alphabet sources over MIMO channels**,'' Proceedings of the
*2004 International Symposium on Information Theory and its
Applications,* Parma, Italy, October 2004.

A. György, T. Linder, and G. Lugosi, "**Efficient algorithms
and minimax bounds for zero-delay lossy source coding**," * IEEE
International Symposium on Information Theory, * Chicago, IL, USA,
June 27 - July 2, 2004.

T. Linder and R. Zamir, "**Causal coding of individual sequences
and the Lempel-Ziv differential entropy**," IEEE International Symposium
on Information Theory, Chicago, IL, USA, June 27 - July 2, 2004.

D. A. Nagy and T. Linder, "**Higher order Markov modeling of
block-Markov sources**," *22nd Biennial Symposium on
Communications,* Queen's University, Kingston, May 21 - June 3,
2004.

F. Behnamfar, F. Alajaji, and T. Linder, "**Bonferoni-type bounds
on the frame and bit error rates of coded AWGN and block Rayleigh
fading channels**," *22nd Biennial Symposium on
Communications,* Queen's University, Kingston, May 21 - June 3,
2004.

A. György, T. Linder, and G. Lugosi, "**A 'Follow the Perturbed
Leader'-type algorithm for zero-delay quantization of individual
sequences**," * Data Compression
Conference, DCC'04*, Snowbird, UT, March 23-25, 2004.

R. M. Gray and T. Linder, "**Results and conjectures on high
rate quantization**," * Data Compression
Conference, DCC'04*, Snowbird, UT, March 23-25, 2004.

A. György and T. Linder, "**Codecell convexity in optimal
entropy-constrained vector quantization**," * IEEE International
Symposium on Information Theory*, Yokohama, Japan, June 29 -- July 4,
2003.

F. Behnamfar, F. Alajaji, and T. Linder, "**Error analysis of
space-time codes for slow rayleigh fading channels**," * IEEE International
Symposium on Information Theory*, Yokohama, Japan, June 29 -- July 4,
2003.

F. Behnamfar, F. Alajaji, and T. Linder, "**Soft-decision COVQ for
space-time orthogonal block coded channels**," * Proceedings of the
2003 Canadian Workshop on Information Theory*, Waterloo, Ontario,
May. 18-21, 2003.

T. Behnamfar, F. Alajaji, and T. Linder, "**Performance analysis of
MAP decoded space-time orthogonal block codes for non-uniform
sources**," * Proceedings of the 2003 IEEE Information Theory
Workshop*, pp. 46-49, Paris, France, Mar. 31 - Apr. 4, 2003.

R. M. Gray and T. Linder, "**High rate mismatch in entropy
constrained quantization**," *Data Compression Conference*,
Snowbird, Utah, March 25-27, 2003.

D. Nagy and T. Linder, "**Experimental study of a binary block
sorting compression scheme**," *Data Compression Conference*,
Snowbird, Utah, March 25-27, 2003.

R. M. Gray and T. Linder, "**Relative entropy and quantizer
mismatch**," * 36th Asilomar Conference on Signals, Systems, and
Computers * (Pacific Grove, CA, November 3-6, 2002).

T. Linder, "**Consistency and convergence rates in lagrangian
empirical design of variable-rate vector quantizers**, * IEEE
International Symposium on Information Theory, * (Lausanne,
Switzerland, June 30 -- July 4, 2002).

A. A. György and T. Linder, "**A Note on the existence of
optimal entropy-constrained vector quantizers**," * IEEE
International Symposium on Information Theory, * (Lausanne,
Switzerland, June 30 -- July 4, 2002).

F. Behnamfar, F. Alajaji and T. Linder, "**Image Coding for binary
bursty noise channels**," * 21st Biennial
Symposium on Communications, * (Queen's University, Kingston, June
2002).

F. Behnamfar, F. Alajaji, and T. Linder, "**Progressive image
communication over binary channels with additive bursty noise**,"
*Data Compression Conference*,
Snowbird, Utah, Apr. 2-4, 2002.

Z. Raza, F. Alajaji, and T. Linder, "**Channel optimized sample
adpative product `quantization**," *Thirty-Ninth Annual
Allerton Conference on Communication, Control, and Computing*,
Monticello, Illinois, Oct. 3-5, 2001.

B. Kégl, T. Linder and G. Lugosi, "**Data-dependent
margin-based generalization bounds for classification**" in *
Computational Learning Theory: Proceedings of the 14th Annual
Conference on Computational Learning Theory, COLT2001 *
(D. Helmbold and B. Williamson, eds.), pp. 368-384, Springer, Berlin,
2001. Lecture Notes in Artificial Intelligence 2111.

A. György and T. Linder, "**On the structure of optimal
entropy-constrained scalar quantizers**," * IEEE International
Symposium on Information Theory*, (Washington, D.C., USA, June 24-29,
2001).

T. Linder and R. Zamir, "**Causal source coding of stationary
sources with high resolution**," *IEEE International
Symposium on Information Theory*, (Washington, D.C., USA, June 24-29,
2001).

T. Linder, "**Learning-theoretic methods in lossy data
compression**," * Annual Meeting of the Canadian Applied and
Industrial Mathematics Society (CAIMS)*, Victoria, BC, Canada, June
7-9, 2001.

A. György and T. Linder, "**Optimal entropy-constrained
scalar quantization of a uniform source**," * International
Symposium on Information Theory and its Applications* (Honolulu,
Hawaii, Nov. 5-8, 2000)

T. Linder, "**On the training distortion of vector quantizers**,"
* IEEE International
Symposium on Information Theory*, (Sorrento, Italy, June 25-30, 2000)

T. Linder and G. Lugosi, "**A zero-delay sequential quantizer for
inividual sequences**,"
* IEEE International
Symposium on Information Theory*, (Sorrento, Italy, June 25-30, 2000)

T. Linder and R. Zamir, "**High-resolution rate-distortion theory**"
*1999 IEEE Information Theory and Networking Workshop*,
(Metsovo, Greece , June, 1999).

A. György, T. Linder, and K. Zeger, "**On the rate-distortion
function of random vectors and stationary sources with mixed
distributions**" *The Sixth Canadian Workshop on Information
Theory*, (Kingston, Ontario, Canada, June, 1999).

A. György, T. Linder, and K. Zeger, "**Lossy coding of
sources with mixed
distribution**" *33rd Annual Conference on Information
Sciences and Systems CISS'99*, (The Johns Hopkins University,
Baltimore, Maryland, March, 1999).

B. Kégl, A. Krzyzak, T. Linder, and K. Zeger,
"**A polygonal line algorithm for constructing principal curves**," * Neural
Information Processing Systems, NIPS'98*, (Denver, Colorado, USA,
Nov. 30 - Dec. 5, 1998).

B. Kégl, A. Krzyzak, T. Linder, and K. Zeger,
"**Principal curves: learning and convergence**," * IEEE International
Symposium on Information Theory*, Boston, MIT 1998.

T. Linder, R. Zamir, and K. Zeger,
"**On source coding with side information with general distortion
measures**," * IEEE International
Symposium on Information Theory*, Boston, MIT 1998.

T. Linder, R. Zamir, and K. Zeger,
"**The multiple description rate region for high resolution
source coding**" * Data Compression Conference,* Snowbird, Utah, 1998

T. Linder and R. Zamir,
"**High-resolution source coding for non-difference distortion
measures: the rate distortion function**" *
IEEE International Symposium on Information Theory*, Ulm,
Germany, June, 1997.

T. Linder, G. Lugosi, and K. Zeger, "**Empirical quantizer
design in the presence of source noise and channel noise**," *
IEEE International Symposium on Information Theory*, Ulm,
Germany, June, 1997.

P. Bartlett, T. Linder, and G. Lugosi, "
"**The minimax distortion redundancy in
empirical quantizer design**"
* IEEE International
Symposium on Information Theory*, Ulm, Germany, June, 1997.

T. Linder, R. Zamir, and K. Zeger, "**Multidimensional companding
for non-difference distortion measures**" *Conference on Information
Sciences and Systems*,The Johns Hopkins University,
Baltimore, Maryland, March, 1997.

P. Bartlett, T. Linder, and G. Lugosi, "**A minimax lower bound for
empirical quantizer design**"
* EUROCOLT'97, Jerusalem, 1997 *

A. Krzyzak and T. Linder, "**Radial basis function networks and
complexity regularization in function learning**," * NIPS'96*.

T. Linder, V. Tarokh, K. Zeger, ``**Existence of optimal prefix codes
for infinite source alphabets**,'' * Thirty-Fourth Annual Allerton
Conference on Communication, Control, and Computing,* Monticello,
Illinois, 1996.

A. Krzyzak and T. Linder, "**Radial basis function networks
and nonparametric classification: complexity regularization
and rates of convergence**," * 13th International Conference
on Pattern Recognition*, Vienna, Austria, 1996.

T. Linder, G. Lugosi, and K. Zeger, "**Empirical quantizer
design in the presence of source noise and channel noise**," *
Data Compression Conference*,
Snowbird, Utah, 1996.

T. Linder and K. Zeger, "**On the cost of finite block-lenght in
quantizing unbounded memoryless sources**," * IEEE International
Symposium on Information Theory*, Whistler, Canada, September, 1995.

A. Krzyzak, T. Linder, and G. Lugosi, "**On nonparametric
classification and nonlinear function estimation using radial basis
networks**," * IEEE Information Theory Workshop*,
(Rydzyna, Poland, June 25--29, 1995).

A. Krzyzak, T. Linder, and G. Lugosi, "**Nonparametric
classification using radial basis function nets and empirical risk
minimization**" * 12th International Conference
on Pattern Recognition*, Jerusalem, Israel, 1994.

T. Linder, G. Lugosi, and K. Zeger, "**Rates of convergence in
the source coding theorem, in empirical quantizer design, and in
universal lossy source coding**," * IEEE International Symposium on
Information Theory*, Trondheim, Norway, June, 1994.

T. Linder, G. Lugosi, and K. Zeger, "**Fixed rate universal lossy
source coding and rate of convergence for memoryless sources**"
* IEEE International Symposium on Information Theory*, Trondheim,
Norway, June, 1994.

T. Linder and R. Zamir, "**New results on the asymptotic tightness
of the Shannon lower bound to the rate-distortion function**," * 28th
Annual Conference on Information Sciences and Systems*, Princeton,
March, 1994.

T. Linder, G. Lugosi, and K. Zeger, "**Universality and
rates of convergence in lossy source coding**," * Data
Compression Conference*, Snowbird, Utah, 1993.

T. Linder and K. Zeger, "**Asymptotic
entropy constrained performance of tessellating and universal
randomized lattice quantization**," * IEEE International Symposium
on Information Theory*, San Antonio, January, 1993.

T. Linder, C. Schlegel, and K. Zeger, "**Comments on *** Some Optimal
Codes Have Structure*," * IEEE International Symposium on
Information Theory*, San Antonio, January, 1993.

L. Györfi, T. Linder and E.C. van der Meulen, "**On the
asymptotic optimality of quantizers**", in * Proceedings of the
Eleventh Symposium on Information Theory in the Benelux*,
1990.

T. Linder and G. Lugosi, "**Classification with a reduced
complexity nearest neighbor algorithm**," * IEEE International
Symposium on Information Theory*, San Diego, January, 1990.

L. Györfi, T. Linder and E.C. van der Meulen: "**Asymptotics of
quantizers revisited**," * IEEE International Symposium on
Information Theory*, San Diego, January, 1990.

T. Linder, G.
Lugosi and K. Vicsi, "**Search for fast dynamic time warping
algorithms**,", * 11th International Conference of Phonetics*,
Tallin, USSR, Aug, 1987.

**Copyright Notice:** "©2009 IEEE. Personal use of this
material is permitted. However, permission to
reprint/republish this material for advertising or
promotional purposes or for creating new
collective works for resale or redistribution to
servers or lists, or to reuse any copyrighted
component of this work in other works must be
obtained from the IEEE."

**Jump to: [My
homepage] [Communications
Group home page]
**