Dror Baron: Publications
Dror
Baron: Publications
My slides are best viewed using
texpoint.
Theses
-
D. Baron,
"Fast Parallel Algorithms for Universal Lossless Source Coding,"
Ph.D. dissertation,
Electrical and Computer Engineering Department,
University of Illinois at
Urbana-Champaign, February 2003
(ps, pdf, ppt).
-
D. Baron,
"Multiple Working Points and Multislot-Message Coding in
Multichannel ALOHA with Deadlines,"
M.Sc. thesis,
Electrical Engineering
Department,
Technion - Israel Institute of
Technology, Haifa Israel, August 1999 (combines English and Hebrew;
ps,
pdf).
Patents
-
R. G. Baraniuk,
D. Baron,
M. F. Duarte,
S. Sarvotham,
M. B. Wakin,
and M. Davenport,
"Method and Apparatus for Distributed Compressed Sensing,"
US Patent 7,511,643, issued 31 March 2009.
-
R. G. Baraniuk,
D. Baron,
M. F. Duarte,
S. Sarvotham,
M. B. Wakin,
and M. Davenport,
"Method and Apparatus for Distributed Compressed Sensing,"
US Patent 7,271,747, issued 18 September 2007.
-
R. G. Baraniuk,
D. Baron,
M. F. Duarte,
I. N. Goodman, D. H. Johnson, K. F. Kelly,
C. C. Lane, J. N. Laska, D. Takhar, and
M. B. Wakin,
"Method and Apparatus for Compressive Imaging Device,"
US Patent Application filed.
-
R. G. Baraniuk,
D. Baron,
M. A. Davenport,
M. F. Duarte,
M. Elnozahi, J. N. Laska,
Y. Massoud, S. Kirolos, T. Ragheb, J. A. Tropp, and
M. B. Wakin,
"Method and Apparatus for On-Line Compressed Sensing,"
US Patent Application filed.
Journal publications
-
D. Baron,
S. Sarvotham,
and R. G. Baraniuk,
"Bayesian Compressive Sensing via Belief Propagation,"
IEEE Transactions on Signal Processing
vol. 58, no. 1, pp. 269-280, January 2010
(pdf,
Matlab code).
-
V. Chandrasekaran,
M. B. Wakin,
D. Baron,
and R. G. Baraniuk,
"Representation and Compression of Multi-Dimensional Piecewise Functions
Using Surflets,"
IEEE Transactions on Information Theory,
vol. 55, no. 1, pp. 374-400, January 2009
(pdf,
ppt).
-
D. Baron and
R. G. Baraniuk
''Faster Sequential Universal Coding via Block Partitioning,"
IEEE Transactions on Information Theory,
vol. 52 , No. 4 , pp. 1708-1710, April 2006
(pdf).
-
D. Baron and
Y. Bresler,
"Anti-Sequential Suffix Sorting for BWT-Based Data Compression,"
IEEE Transactions on Computers,
vol. 54, no. 4, pp. 385-397, April 2005
(pdf).
-
D. Baron and
Y. Bresler,
"An O(N) Semi-Predictive Universal Encoder via the BWT,"
IEEE Transactions on Information Theory,
vol. 50 , No. 5 , pp. 928-937, May 2004
(pdf).
-
D. Baron and
Y. Birk,
"Coding Schemes for Multislot Messages in Multichannel
ALOHA with Deadlines,"
IEEE Transactions on Wireless Communications,
vol. 1, no. 2, pp. 292-301, April 2002
(ps,
pdf).
-
D. Baron and
Y. Birk,
"Multiple Working Points in Multichannel ALOHA with Deadlines,"
Wireless Networks,
vol. 8, issue 1, pp. 5-11, January 2002
(ps,
pdf).
-
D. Baron and
A. C. Singer,
"On the Cost of Worst-Case Coding Length Constraints,"
IEEE Transactions on Information Theory,
IEEE Transactions on Information Theory,
vol. 47, no.7, pp. 3088-3090, November 2001
(ps,
pdf).
Software
Conference publications
-
D. Baron and
T. Weissman,
"An MCMC Approach to Lossy Compression of Continuous Sources,"
to appear at 2010
Data Compression Conference
(pdf).
-
D. Guo,
D. Baron, and
S. Shamai,
"Single-letter Characterization of Signal Estimation
from Linear Measurements"
ITA Workshop,
Fabruary 2010,
(pdf of talk; no paper).
-
D. Guo,
D. Baron, and
S. Shamai,
"A Single-letter Characterization of Optimal
Noisy Compressed Sensing,"
Proceedings of the 47th Allerton Conference on Communication,
Control, and Computing,
Monticello, IL, September 2009
(ppt,
pdf).
-
Y. Rachlin and
D. Baron,
"The Secrecy of Compressive Sensing Measurements,"
Proceedings of the 46th Allerton Conference on Communication,
Control, and Computing,
Monticello, IL, September 2008
(pdf,
ppt).
-
M. F. Duarte,
S. Sarvotham,
D. Baron,
M. B. Wakin,
and R. G. Baraniuk,
"Performance Limits for Jointly Sparse Signals via Graphical Models,"
Proceedings of the Sensor, Signal and Information Processing Workshop
(SenSIP), Sedona, AZ, May 2008
(pdf, poster).
-
S. Kirolos,
J. N. Laska,
M. B. Wakin,
M. F. Duarte,
D. Baron,
T. Ragheb, Y. Massoud,
and R. G. Baraniuk,
"Analog-to-Information Conversion via Random Demodulation,"
Proceedings of the IEEE Dallas Circuits and Systems Workshop
(DCAS), Dallas, TX, October 2006 (pdf).
-
M. B. Wakin,
J. N. Laska,
M. F. Duarte,
D. Baron,
S. Sarvotham,
D. Takhar,
K. F. Kelly,
and R. G. Baraniuk,
"An Architecture for Compressive Imaging",
Proceedings of International Conference on Image Processing
(ICIP), Atlanta, GA, October 2006 (pdf).
-
S. Sarvotham,
D. Baron,
and R. G. Baraniuk,
"Measurements vs. Bits: Compressed Sensing meets Information Theory,"
Proceedings of the 44th Allerton Conference on Communication,
Control, and Computing,
Monticello, IL, September 2006
(talk,
pdf).
-
S. Sarvotham,
D. Baron,
and R. G. Baraniuk,
"Sudocodes - Fast Measurement and Reconstruction of Sparse Signals,"
2006 IEEE International Symposium on Information Theory
(ISIT2006), Seattle, WA, July 2006
(pdf).
-
M. B. Wakin,
J. N. Laska,
M. F. Duarte,
D. Baron,
S. Sarvotham,
D. Takhar,
K. F. Kelly,
and R. G. Baraniuk,
"Compressive Imaging for Video Representation and Coding",
Proceedings of Picture Coding Symposium
(PCS), Beijing, China, May 2006
(pdf).
-
J. A. Tropp,
M. B. Wakin,
M. F. Duarte,
D. Baron,
and R. G. Baraniuk,
"Random Filters for Compressive Sampling and Reconstruction,"
Proceedings of the International Conference on Acoustics, Speech, and Signal Processing
(ICASSP2006), Tolouse, France, 2006
(pdf).
-
M. F. Duarte,
M. B. Wakin,
D. Baron,
and R. G. Baraniuk,
"Universal Distributed Sensing via Random Projections,"
Proceedings of the Symposium on Information Processing in Sensor Networks
(IPSN2006), Nashville, TN, April 2006
(pdf).
-
D. Baron,
S. Sarvotham,
and R. G. Baraniuk,
"Coding vs. Packet Retransmission over Noisy Channels,"
Proceedings of 40th Annual Conference on Information Sciences and
Systems (CISS2006), Princeton, NJ, March 2006
(pdf).
-
D. Takhar,
J. N. Laska,
M. B. Wakin,
M. F. Duarte,
D. Baron,
S. Sarvotham,
K. F. Kelly,
and R. G. Baraniuk,
"A New Compressive Imaging Camera Architecture using Optical-Domain Compression,"
SPIE Electronic Imaging,
San Jose, CA, pp. 43-52, January 2006
(pdf).
-
M. B. Wakin,
S. Sarvotham,
M. F. Duarte,
D. Baron,
and R. G. Baraniuk,
"Recovery of Jointly Sparse Signals from Few Random Projections,"
Workshop on Neural Information Processing Systems,
Vancouver, Canada, December 2005
(pdf).
-
M. F. Duarte,
S. Sarvotham,
M. B. Wakin,
D. Baron,
and R. G. Baraniuk,
"Joint Sparsity Models for Distributed Compressed Sensing,"
Online Proceedings of the Workshop on Signal Processing with
Adaptive Sparse Structured Representations (SPARS),
Rennes, France, November 2005.
-
M. F. Duarte,
S. Sarvotham,
D. Baron,
M. B. Wakin,
and R. G. Baraniuk,
"Distributed Compressed Sensing of Jointly Sparse Signals,"
Proceedings of the 39th Asilomar Conference on Signals, Systems, and
Computers,
Pacific Grove, CA, November 2005
(pdf).
-
S. Sarvotham,
D. Baron,
and R. G. Baraniuk,
"Variable-Rate Universal Slepian-Wolf Coding with Feedback,"
Proceedings of the 39th Asilomar Conference on Signals, Systems, and
Computers,
Pacific Grove, CA, November 2005
(pdf).
-
D. Baron,
M. F. Duarte,
S. Sarvotham,
M. B. Wakin,
and R. G. Baraniuk,
"An Information-Theoretic Approach to Distributed Compressed Sensing,"
Proceedings of the 43d Allerton Conference on Communication,
Control, and Computing,
Monticello, IL, September 2005
(pdf).
-
S. Sarvotham,
D. Baron,
and R. G. Baraniuk,
"Variable-Rate Coding with Feedback for Universal Communication Systems,"
Proceedings of the 43d Allerton Conference on Communication,
Control, and Computing,
Monticello, IL, September 2005
(pdf).
-
S. Sarvotham,
D. Baron,
and R. G. Baraniuk,
"Non-Asymptotic Performance of Symmetric Slepian-Wolf Coding,"
Proceedings of 39th Annual Conference on Information Sciences and
Systems (CISS2005), Baltimore, MD, March 2005
(pdf).
-
D. Baron,
M. A. Khojastepour,
and R. G. Baraniuk,
"How Quickly Can We Approach Channel Capacity?,"
Proceedings of the 38th Asilomar Conference on Signals, Systems, and
Computers,
Pacific Grove, CA, November 2004
(pdf).
-
D. Baron,
M. A. Khojastepour,
and R. G. Baraniuk,
"Redundancy Rates of Slepian-Wolf Coding,"
Proceedings of the 42d Allerton Conference on Communication,
Control, and Computing,
Monticello, IL, September 2004
(pdf).
-
V. Chandrasekaran,
M. B. Wakin,
D. Baron,
and R. G. Baraniuk,
"Surflets: A Sparse Representation for Multidimensional Functions
Containing Smooth Discontinuities,"
2004 IEEE International Symposium on Information Theory
(ISIT2004), Chicago, IL, June 2004
(pdf).
-
D. Baron,
A. C. Singer,
and R. G. Baraniuk,
"Probability Assignments with Worst-Case Coding Length Constraints,"
Proceedings of 38th Annual Conference on Information Sciences and
Systems (CISS2004), Princeton, NJ, March 2004
(pdf).
-
V. Chandrasekaran,
M. B. Wakin,
D. Baron,
and R. G. Baraniuk,
"Compression of Higher Dimensional Functions Containing Smooth
Discontinuities,"
Proceedings of 38th Annual Conference on Information Sciences and
Systems (CISS2004), Princeton, NJ, March 2004
(pdf).
-
D. Baron,
Y. Bresler,
and M. K. Mihcak,
"Two-Part Codes with Low Worst-Case Redundancies for
Distributed Compression of Bernoulli Sequences,"
Proceedings of the
37th Annual Conference on Information Sciences and Systems
(CISS2003),
Baltimore, MD, March 2003
(ps,
pdf).
-
D. Baron and
Y. Bresler,
"Linear Complexity MDL Universal Coding with the BWT,"
presented at the recent results session at the
IEEE International Symposium on Information Theory
(ISIT 2001),
Washington, DC, June 2001.
-
D. Baron and
Y. Bresler,
"Tree Source Identification with the Burrows Wheeler Transform,"
Proceedings of the 34th Annual Conference on Information
Sciences and Systems
(CISS 2000),
Princeton, NJ, vol. 2, pp. FA1-10-FA1-15, March 2000.
(ps,
pdf).
-
D. Baron and
Y. Birk,
"On the use of Multiple Working Points in Multichannel ALOHA
with Deadlines,"
Proceedings of the
37th Allerton Conference on Communication, Control, and Computing,
Monticello IL, pp. 728-737, September 1999.
(ps,
pdf).
Technical reports
-
M. F. Duarte,
S. Sarvotham,
M. B. Wakin,
D. Baron,
and R. G. Baraniuk,
"Theoretical Performace Limits for Jointly Sparse Signals via Graphical Models,"
Technical Report ECE-0802,
Electrical and Computer Engineering Department,
Rice University, July 2008
(pdf).
-
D. Baron,
M. B. Wakin,
M. F. Duarte,
S. Sarvotham,
and R. G. Baraniuk,
"Distributed Compressed Sensing,"
Technical Report ECE-0612,
Electrical and Computer Engineering Department,
Rice University, December 2006
(pdf).
Note that this is the original submitted version of
the journal paper.
-
S. Sarvotham,
D. Baron, and
R. G. Baraniuk,
"Compressed Sensing Reconstruction via Belief Propagation,"
Technical Report ECE-0601,
Electrical and Computer Engineering Department,
Rice University, July 2006
(pdf).
-
S. Sarvotham,
M. B. Wakin,
D. Baron,
M. F. Duarte, and
R. G. Baraniuk,
"Analysis of the DCS One-Stage Greedy Algorithm for Common Sparse
Supports,"
Technical Report ECE-05-03,
Electrical and Computer Engineering Department,
Rice University, October 2005
(pdf).
-
V. Chandrasekaran,
M. B. Wakin,
D. Baron,
and R. G. Baraniuk,
"Compressing Piecewise Smooth Multidimensional Functions Using
Surflets: Rate-Distortion Analysis,"
Technical report,
Electrical and Computer Engineering Department,
Rice University, March 2004
(pdf).
-
D. Baron and
Y. Birk,
"Multiround Coding and Coding-Reservation for Multislot
Messages in Multichannel ALOHA with Deadlines,"
Technical report EE Pub 1293, also CCIT Report 359,
Electrical Engineering
Department,
Technion - Israel Institute of
Technology, Haifa Israel, October 2001
(ps,
pdf).
This is a revised version of TR 1241/307.
The paper in
IEEE Journal on Selected Areas in Communications
is an abridged version of this technical report.
-
D. Baron and
Y. Bresler,
"Linear Complexity MDL Universal Coding with the BWT,"
Technical report UILU-ENG-01-2213,
Coordinated Science Laboratory, University of Illinois,
June 2001.
-
D. Baron and
Y. Birk,
"On the merits of impure multi-copy schemes for
multi-channel slotted ALOHA with deadlines,"
Technical report EE Pub 1249, also CCIT Report 315,
Electrical Engineering
Department,
Technion - Israel Institute of
Technology, Haifa Israel, June 2000
(ps,
pdf).
This report studies impure (non-deterministic) policies in
multicopy ALOHA; the results obtained are not appealing.
-
Y. Birk
and D. Baron,
"Capacity Maximization in Multichannel Slotted
ALOHA with Deadlines - an Overview,"
Technical report EE Pub 1248, also CCIT Report 314,
Electrical Engineering
Department,
Technion - Israel Institute of
Technology, Haifa Israel, June 2000
(ps,
pdf).
This is a brief overview of my work with
Yitzhak Birk.
-
D. Baron and
Y. Birk,
"Coding Schemes for Multislot Messages in Multichannel
ALOHA with Deadlines,"
Technical report EE Pub 1241, also CCIT Report 307,
Electrical Engineering
Department,
Technion - Israel Institute of
Technology, Haifa Israel, February 2000
(ps,
pdf).
This version of the paper was originally submitted to the
IEEE Journal on Selected Areas in Communications,
which later moved the paper to
Wireless Networks.
-
D. Baron and
Y. Birk,
"Multiple Working Points in Multichannel ALOHA with Deadlines,"
Technical report EE Pub 1240, also CCIT Report 306,
Electrical Engineering
Department,
Technion - Israel Institute of
Technology, Haifa Israel, January 2000
(ps,
pdf).
This version of the paper was originally submitted to
Wireless Networks.
Back to my homepage.
This page is under constant revision!!!
(last updated
)