---

Dror Baron: Publications

---

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).

---

Patent

• 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.

---

Journal Papers

• D. Baron, M. B. Wakin, M. F. Duarte, S. Sarvotham, and R. G. Baraniuk, "Distributed Compressed Sensing," submitted for publication (pdf).
• V. Chandrasekaran, M. B. Wakin, D. Baron, and R. G. Baraniuk, "Representation and Compression of Multi-Dimensional Piecewise Functions Using Surflets," to appear in IEEE Transactions on Information Theory (pdf).
• 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).

---

Conference Presentations and Papers

• M. F. Duarte, S. Sarvotham, D. Baron, M. B. Wakin, and R. G. Baraniuk, "Performace 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).
• 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 )