Kenneth Zeger

126 papers B 23Misc 5Journal 90Unranked 8
YearRankTypeTitle / Venue / Authors
2026 J jnl
Probability of super-regular matrices and MDS codes over finite fields.
CoRR
Rathinakumar Appuswamy, Marco Bazzani, Spencer Congero, Joseph Connelly, Matthew Ekaireb, Kenneth Zeger
2024 J jnl
A Characterization of Optimal Prefix Codes.
Entropy
Spencer Congero, Kenneth Zeger
2024 J jnl
Competitive Advantage of Huffman and Shannon-Fano Codes.
IEEE Trans. Inf. Theory
Spencer Congero, Kenneth Zeger
2023 J jnl
Characterizations of Minimal Expected Length Codes.
CoRR
Spencer Congero, Kenneth Zeger
2023 J jnl
Competitive Advantage of Huffman and Shannon-Fano Codes.
CoRR
Spencer Congero, Kenneth Zeger
2023 J jnl
The 3/4 Conjecture for Fix-Free Codes With at Most Three Distinct Codeword Lengths.
IEEE Trans. Inf. Theory
Spencer Congero, Kenneth Zeger
2022 J jnl
Hexagonal Run-Length Zero Capacity Region - Part I: Analytical Proofs.
IEEE Trans. Inf. Theory
Spencer Congero, Kenneth Zeger
2022 J jnl
Hexagonal Run-Length Zero Capacity Region - Part II: Automated Proofs.
IEEE Trans. Inf. Theory
Spencer Congero, Kenneth Zeger
2019 J jnl
Capacity and Achievable Rate Regions for Linear Network Coding Over Ring Alphabets.
IEEE Trans. Inf. Theory
Joseph Connelly, Kenneth Zeger
2018 J jnl
Linear Network Coding Over Rings - Part I: Scalar Codes and Commutative Alphabets.
IEEE Trans. Inf. Theory
Joseph Connelly, Kenneth Zeger
2018 J jnl
Linear Network Coding Over Rings - Part II: Vector Codes and Non-Commutative Alphabets.
IEEE Trans. Inf. Theory
Joseph Connelly, Kenneth Zeger
2017 J jnl
A Class of Non-Linearly Solvable Networks.
IEEE Trans. Inf. Theory
Joseph Connelly, Kenneth Zeger
2017 J jnl
Linear Capacity of Networks over Ring Alphabets.
CoRR
Joseph Connelly, Kenneth Zeger
2016 J jnl
A Class of Non-Linearly Solvable Networks.
CoRR
Joseph Connelly, Kenneth Zeger
2016 B conf
A class of non-linearly solvable networks.
ISIT
Joseph Connelly, Kenneth Zeger
2016 J jnl
Linear Network Coding over Rings, Part I: Scalar Codes and Commutative Alphabets.
CoRR
Joseph Connelly, Kenneth Zeger
2016 J jnl
Linear Network Coding over Rings, Part II: Vector Codes and Non-Commutative Alphabets.
CoRR
Joseph Connelly, Kenneth Zeger
2015 J jnl
Achievable Rate Regions for Network Coding.
IEEE Trans. Inf. Theory
Randall Dougherty, Christopher F. Freiling, Kenneth Zeger
2015 J jnl
Characteristic-Dependent Linear Rank Inequalities With Applications to Network Coding.
IEEE Trans. Inf. Theory
Randall Dougherty, Eric Freiling, Kenneth Zeger
2014 J jnl
Characteristic-Dependent Linear Rank Inequalities with Applications to Network Coding.
CoRR
Randall Dougherty, Eric Freiling, Kenneth Zeger
2014 B conf
Characteristic-dependent linear rank inequalities and network coding applications.
ISIT
Randall Dougherty, Eric Freiling, Kenneth Zeger
2013 J jnl
Achievable Rate Regions for Network Coding.
CoRR
Randall Dougherty, Christopher F. Freiling, Kenneth Zeger
2013 J jnl
Linear Codes, Target Function Classes, and Network Computing Capacity.
IEEE Trans. Inf. Theory
Rathinakumar Appuswamy, Massimo Franceschetti, Nikhil Karamchandani, Kenneth Zeger
2012 Misc conf
Achievable rate regions for network coding.
ITA
Randall Dougherty, Christopher F. Freiling, Kenneth Zeger
2011 B conf
Linear coding for network computing.
ISIT
Rathinakumar Appuswamy, Massimo Franceschetti, Nikhil Karamchandani, Kenneth Zeger
2011 J jnl
Network Coding and Matroid Theory.
Proc. IEEE
Randall Dougherty, Christopher F. Freiling, Kenneth Zeger
2011 J jnl
Network Coding for Computing: Cut-Set Bounds.
IEEE Trans. Inf. Theory
Rathinakumar Appuswamy, Massimo Franceschetti, Nikhil Karamchandani, Kenneth Zeger
2011 J jnl
Network coding for computing: Linear codes
CoRR
Rathinakumar Appuswamy, Massimo Franceschetti, Nikhil Karamchandani, Kenneth Zeger
2011 J jnl
Non-Shannon Information Inequalities in Four Random Variables
CoRR
Randall Dougherty, Christopher F. Freiling, Kenneth Zeger
2009 J jnl
An algorithm for wireless relay placement.
IEEE Trans. Wirel. Commun.
Jillian Cannons, Laurence B. Milstein, Kenneth Zeger
2009 J jnl
Linear rank inequalities on five or more variables
CoRR
Randall Dougherty, Christopher F. Freiling, Kenneth Zeger
2009 J jnl
Network Coding for Computing Part I : Cut-Set Bounds
CoRR
Rathinakumar Appuswamy, Massimo Franceschetti, Nikhil Karamchandani, Kenneth Zeger
2009 B conf
Network computing capacity for the reverse butterfly network.
ISIT
Rathinakumar Appuswamy, Massimo Franceschetti, Nikhil Karamchandani, Kenneth Zeger
2008 J jnl
Linear Network Codes and Systems of Polynomial Equations.
IEEE Trans. Inf. Theory
Randall Dougherty, Christopher F. Freiling, Kenneth Zeger
2008 B conf
Linear network codes and systems of polynomial equations.
ISIT
Randall Dougherty, Christopher F. Freiling, Kenneth Zeger
2008 J jnl
Network Coding Capacity With a Constrained Number of Coding Nodes.
IEEE Trans. Inf. Theory
Jillian Cannons, Kenneth Zeger
2008 — conf
Network coding for computing.
Allerton
Rathinakumar Appuswamy, Massimo Franceschetti, Nikhil Karamchandani, Kenneth Zeger
2007 J jnl
Networks, Matroids, and Non-Shannon Information Inequalities.
IEEE Trans. Inf. Theory
Randall Dougherty, Christopher F. Freiling, Kenneth Zeger
2006 B conf
Automated Theorem Proving for Hexagonal Run Length Constrained Capacity Computation.
ISIT
Zsolt Kukorelly, Kenneth Zeger
2006 J jnl
Network routing capacity.
IEEE Trans. Inf. Theory
Jillian Cannons, Randall Dougherty, Christopher F. Freiling, Kenneth Zeger
2006 J jnl
Nonreversibility and Equivalent Constructions of Multiple-Unicast Networks.
IEEE Trans. Inf. Theory
Randall Dougherty, Kenneth Zeger
2006 B conf
Optimality of Linear Codes for Broadcast-Mode Multicast Networks.
ISIT
Rathinakumar Appuswamy, Massimo Franceschetti, Kenneth Zeger
2006 J jnl
Quantization of Multiple Sources Using Nonnegative Integer Bit Allocation.
IEEE Trans. Inf. Theory
Benjamin Farber, Kenneth Zeger
2006 J jnl
Quantizers with uniform decoders and channel-optimized encoders.
IEEE Trans. Inf. Theory
Benjamin Farber, Kenneth Zeger
2006 B conf
Six New Non-Shannon Information Inequalities.
ISIT
Randall Dougherty, Christopher F. Freiling, Kenneth Zeger
2006 J jnl
Unachievability of network coding capacity.
IEEE Trans. Inf. Theory
Randall Dougherty, Christopher F. Freiling, Kenneth Zeger
2005 B conf
Insufficiency of linear coding in network information flow.
ISIT
Randall Dougherty, Christopher F. Freiling, Kenneth Zeger
2005 J jnl
Insufficiency of linear coding in network information flow.
IEEE Trans. Inf. Theory
Randall Dougherty, Christopher F. Freiling, Kenneth Zeger
2005 B conf
Network routing capacity.
ISIT
Jillian Cannons, Randall Dougherty, Christopher F. Freiling, Kenneth Zeger
2005 B conf
Quantization of Multiple Sources Using Integer Bit Allocation.
DCC
Benjamin Farber, Kenneth Zeger
2005 J jnl
Sufficient conditions for existence of binary fix-free codes.
IEEE Trans. Inf. Theory
Zsolt Kukorelly, Kenneth Zeger
2004 J jnl
Bit-stuffing algorithms and analysis for run-length constrained channels in two and three dimensions.
IEEE Trans. Inf. Theory
Zsigmond Nagy, Kenneth Zeger
2004 B conf
Capacity bounds for the hard-triangle model.
ISIT
Zsigmond Nagy, Kenneth Zeger
2004 B conf
Cell density functions and effective channel code rates for quantizers with uniform decoders and channel optimized encoders.
ISIT
Benjamin Farber, Kenneth Zeger
2004 J jnl
Downsampling dependent upsampling of images.
Signal Process. Image Commun.
Tamás Frajka, Kenneth Zeger
2004 J jnl
Linearity and solvability in multicast networks.
IEEE Trans. Inf. Theory
Randall Dougherty, Christopher F. Freiling, Kenneth Zeger
2004 J jnl
Quantizers with uniform encoders and channel optimized decoders.
IEEE Trans. Inf. Theory
Benjamin Farber, Kenneth Zeger
2004 J jnl
Suboptimality of the Karhunen-Loève Transform for Transform Coding.
IEEE Trans. Inf. Theory
Michelle Effros, Hanying Feng, Kenneth Zeger
2003 J jnl
Almost all complete binary prefix codes have a self-synchronizing string.
IEEE Trans. Inf. Theory
Christopher F. Freiling, Douglas S. Jungreis, François Théberge, Kenneth Zeger
2003 J jnl
Asymptotic capacity of two-dimensional channels with checkerboard constraints.
IEEE Trans. Inf. Theory
Zsigmond Nagy, Kenneth Zeger
2003 B conf
Suboptimality of the Karhuenen-Loève Transform for Transform Coding.
DCC
Michelle Effros, Hanying Feng, Kenneth Zeger
2002 J jnl
Closest point search in lattices.
IEEE Trans. Inf. Theory
Erik Agrell, Thomas Eriksson, Alexander Vardy, Kenneth Zeger
2002 J jnl
Gaussian source coding with spherical codes.
IEEE Trans. Inf. Theory
Jon Hamkins, Kenneth Zeger
2002 B conf
Quantizers with Uniform Encoders and Channel Optimized Decoders.
DCC
Benjamin Farber, Kenneth Zeger
2002 — conf
Residual image coding for stereo image compression.
ICIP (2)
Tamás Frajka, Kenneth Zeger
2002 B conf
Suboptimality of the Karhunen-Loeve transform for fixed-rate transform coding.
GLOBECOM
Kenneth Zeger
2001 J jnl
A table of upper bounds for binary codes.
IEEE Trans. Inf. Theory
Erik Agrell, Alexander Vardy, Kenneth Zeger
2001 J jnl
Progressive source coding for a power constrained Gaussian channel.
IEEE Trans. Commun.
Marc P. C. Fossorier, Zixiang Xiong, Kenneth Zeger
2001 Misc conf
Robust packet image transmission by wavelet coefficient dispersement.
ICASSP
Tamás Frajka, Kenneth Zeger
2000 J jnl
Capacity bounds for the three-dimensional (0, 1) run length limited channel.
IEEE Trans. Inf. Theory
Zsigmond Nagy, Kenneth Zeger
2000 J jnl
Combined forward error control and packetized zerotree wavelet encoding for transmission of images over varying channels.
IEEE Trans. Image Process.
Pamela C. Cosman, Jon K. Rogers, P. Greg Sherwood, Kenneth Zeger
2000 B conf
Efficient Image and Channel Coding for Wireless Packet Networks.
ICIP
P. Greg Sherwood, Xiaodong Tian, Kenneth Zeger
2000 J jnl
Learning and Design of Principal Curves.
IEEE Trans. Pattern Anal. Mach. Intell.
Balázs Kégl, Adam Krzyzak, Tamás Linder, Kenneth Zeger
2000 J jnl
On source coding with side-information-dependent distortion measures.
IEEE Trans. Inf. Theory
Tamás Linder, Ram Zamir, Kenneth Zeger
2000 J jnl
Partial characterization of the positive capacity region of two-dimensional asymmetric run length constrained channels.
IEEE Trans. Inf. Theory
Akiko Kato, Kenneth Zeger
2000 J jnl
Performance of quantizers on noisy channels using structured families of codes.
IEEE Trans. Inf. Theory
András Méhes, Kenneth Zeger
2000 J jnl
Source and channel rate allocation for channel codes satisfying the Gilbert-Varshamov or Tsfasman-Vladut-Zink bounds.
IEEE Trans. Inf. Theory
András Méhes, Kenneth Zeger
2000 J jnl
Upper bounds for constant-weight codes.
IEEE Trans. Inf. Theory
Erik Agrell, Alexander Vardy, Kenneth Zeger
1999 — conf
Capacity Bounds for the 3-Dimensional (0, 1) Runlength Limited Channel.
AAECC
Zsigmond Nagy, Kenneth Zeger
1999 B conf
Channel code blocklength and rate optimization for progressive image transmission.
WCNC
P. Greg Sherwood, Xiaodong Tian, Kenneth Zeger
1999 J jnl
High-Resolution Source Coding for Non-Difference Distortion Measures: Multidimensional Companding.
IEEE Trans. Inf. Theory
Tamás Linder, Ram Zamir, Kenneth Zeger
1999 J jnl
On the capacity of two-dimensional run-length constrained channels.
IEEE Trans. Inf. Theory
Akiko Kato, Kenneth Zeger
1999 J jnl
On the rate-distortion function of random vectors and stationary sources with mixed distributions.
IEEE Trans. Inf. Theory
András György, Tamás Linder, Kenneth Zeger
1999 B conf
Performance of Quantizers on Noisy Channels Using Structured Families of Codes.
Data Compression Conference
András Méhes, Kenneth Zeger
1999 J jnl
Randomly Chosen Index Assignments Are Asymptotically Bad for Uniform Sources.
IEEE Trans. Inf. Theory
András Méhes, Kenneth Zeger
1999 J jnl
Universal Bound on the Performance of Lattice Codes.
IEEE Trans. Inf. Theory
Vahid Tarokh, Alexander Vardy, Kenneth Zeger
1999 J jnl
Zero Capacity Region of Multidimensional Run Length Constraints.
Electron. J. Comb.
Hisashi Ito, Akiko Kato, Zsigmond Nagy, Kenneth Zeger
1998 — conf
A Polygonal Line Algorithm for Constructing Principal Curves.
NIPS
Balázs Kégl, Adam Krzyzak, Tamás Linder, Kenneth Zeger
1998 J jnl
Binary Lattice Vector Quantization with Linear Block Codes and Affine Index Assignments.
IEEE Trans. Inf. Theory
András Méhes, Kenneth Zeger
1998 — conf
Error Protection for Progressive Image Transmission over Memoryless and Fading Channels.
ICIP (1)
P. Greg Sherwood, Kenneth Zeger
1998 J jnl
Error protection for progressive image transmission over memoryless and fading channels.
IEEE Trans. Commun.
P. Greg Sherwood, Kenneth Zeger
1998 — conf
Image Compression for Memory Constrained Printers.
ICIP (3)
Pamela C. Cosman, Tamás Frajka, Kenneth Zeger
1998 — conf
Joint Source-Channel Image Coding for a Power Constrained Noisy Channel.
ICIP (2)
Marc P. C. Fossorier, Zixiang Xiong, Kenneth Zeger
1998 J jnl
Memory constrained wavelet based image coding.
IEEE Signal Process. Lett.
Pamela C. Cosman, Kenneth Zeger
1998 B conf
The Multiple Description Rate Region for High Resolution Source Coding.
Data Compression Conference
Tamás Linder, Ram Zamir, Kenneth Zeger
1997 J jnl
Asymptotically dense spherical codes - Part II: Laminated spherical codes.
IEEE Trans. Inf. Theory
Jon Hamkins, Kenneth Zeger
1997 J jnl
Asymptotically dense spherical codes - Part h Wrapped spherical codes.
IEEE Trans. Inf. Theory
Jon Hamkins, Kenneth Zeger
1997 J jnl
Empirical quantizer design in the presence of source noise or channel noise.
IEEE Trans. Inf. Theory
Tamás Linder, Gábor Lugosi, Kenneth Zeger
1997 J jnl
Existence of optimal prefix codes for infinite source alphabets.
IEEE Trans. Inf. Theory
Tamás Linder, Vahid Tarokh, Kenneth Zeger
1997 J jnl
Improved bounds on maximum size binary radar arrays.
IEEE Trans. Inf. Theory
Jon Hamkins, Kenneth Zeger
1997 B conf
Progressive Image Coding on Noisy Channels.
Data Compression Conference
P. Greg Sherwood, Kenneth Zeger
1997 — conf
Progressive Image Coding with Spatially Variable Resolution.
ICIP (1)
Tamás Frajka, P. Greg Sherwood, Kenneth Zeger
1997 J jnl
Progressive image coding for noisy channels.
IEEE Signal Process. Lett.
P. Greg Sherwood, Kenneth Zeger
1997 J jnl
Tradeoff between source and channel coding.
IEEE Trans. Inf. Theory
Bertrand M. Hochwald, Kenneth Zeger
1996 J jnl
Concept learning using complexity regularization.
IEEE Trans. Inf. Theory
Gábor Lugosi, Kenneth Zeger
1996 B conf
Designing Vector Quantizers in the Presence of Source Noise or Channel Noise.
Data Compression Conference
Tamás Linder, Gábor Lugosi, Kenneth Zeger
1996 J jnl
On the cost of finite block length in quantizing unbounded memoryless sources.
IEEE Trans. Inf. Theory
Tamás Linder, Kenneth Zeger
1995 J jnl
Fixed-rate universal lossy source coding and rates of convergence for memoryless sources.
IEEE Trans. Inf. Theory
Tamás Linder, Gábor Lugosi, Kenneth Zeger
1995 J jnl
Nonparametric estimation via empirical risk minimization.
IEEE Trans. Inf. Theory
Gábor Lugosi, Kenneth Zeger
1994 J jnl
Asymptotic bounds on optimal noisy channel optimization via random coding.
IEEE Trans. Inf. Theory
Kenneth Zeger, V. Manzella
1994 J jnl
Asymptotic entropy-constrained performance of tessellating and universal randomized lattice quantization.
IEEE Trans. Inf. Theory
Tamás Linder, Kenneth Zeger
1994 J jnl
Number of nearest neighbors in a Euclidean code.
IEEE Trans. Inf. Theory
Kenneth Zeger, Allen Gersho
1994 J jnl
Rates of convergence in the source coding theorem, in empirical quantizer design, and in universal lossy source coding.
IEEE Trans. Inf. Theory
Tamás Linder, Gábor Lugosi, Kenneth Zeger
1994 J jnl
Universal source coding with codebook transmission.
IEEE Trans. Commun.
Kenneth Zeger, Anurag Bist, Tamás Linder
1993 J jnl
Average number of facets per cell in tree-structured vector quantizer partitions.
IEEE Trans. Inf. Theory
Kenneth Zeger, Miriam R. Kantorovitz
1993 J jnl
Corrected proof of de Buda's theorem.
IEEE Trans. Inf. Theory
Tamás Linder, Christian Schlegel, Kenneth Zeger
1993 B conf
Universality and Rates of Convergence in Lossy Source Coding.
Data Compression Conference
Tamás Linder, Gábor Lugosi, Kenneth Zeger
1992 J jnl
Competitive learning and soft competition for vector quantizer design.
IEEE Trans. Signal Process.
Eyal Yair, Kenneth Zeger, Allen Gersho
1992 J jnl
Globally optimal vector quantizer design by stochastic relaxation.
IEEE Trans. Signal Process.
Kenneth Zeger, Jacques Vaisey, Allen Gersho
1992 J jnl
Robust quantization of memoryless sources using dispersive FIR filters.
IEEE Trans. Commun.
Kris Popat, Kenneth Zeger
1992 Misc conf
Universal adaptive vector quantization using codebook quantization with application to image compression.
ICASSP
Kenneth Zeger, Anurag Bist
1991 Misc conf
A parallel processing algorithm for vector quantizer design based on subpartitioning.
ICASSP
Kenneth Zeger, Allen Gersho
1991 J jnl
Corrections to 'Gradient algorithms for designing predictive vector quantizers'.
IEEE Trans. Signal Process.
Kenneth Zeger
1990 Misc conf
Conjugate gradient methods for designing vector quantizers.
ICASSP
Eyal Yair, Kenneth Zeger, Allen Gersho
1990 J jnl
Efficient Solution to Some Problems in Free Partially Commutative Monoids
Inf. Comput.
Hai-Ning Liu, Celia Wrathall, Kenneth Zeger
1990 J jnl
Pseudo-Gray coding.
IEEE Trans. Commun.
Kenneth Zeger, Allen Gersho