Publication Page

Recent

* E. Kavurmacioglu, M. Alanyali, and D. Starobinski, "Demand-Insensitive Price Relationships in Private Commons," ACM SIGMETRICS W-PIN+NetEcon 2013 Workshop, Pittsburgh, PA, 2013 pdf

* M. Hashemi, W. Si, M. Laifenfeld, D. Starobinski, and A. Trachtenberg, "Intra-car Wireless Sensors Data Collection: A Multi-hop approach," IEEE VTC 2013-Spring, Dresden, Germany, 2013 pdf

• A. Kontorovich and A. Trachtenberg "Efficiently decoding strings from their shingles" Arxiv preprint arXiv:1204.3293 2012: pdf
• A. Kontorovich and A. Trachtenberg "String reconciliation with unknown edit distance" IEEE ISIT, 2012: pdf

• K. Lin, D. Starobinski, A. Trachtenberg and S. Agarwal "Scheduling Algorithms and Bounds for Rateless Data Dissemination in Dense Wireless Networks" CISS, 2012: pdf

• A. Kontorovich and A. Trachtenberg "Unique decodability for string reconciliation" ITA, 2012.

• Murat Alanyali, Ashraf Al Daoud, and David Starobinski, "Economic Viability of Private Commons: Framework and Guidelines for Profitability,"

• Avi Klausner, Ari Trachtenberg, David Starobinski, and Mark Horenstein "An Overview of the Capabilities and Limitations of Smartphone Sensors,"

• Huseyin Mutlu, Murat Alanyali, David Starobinski, and Aylin Turhan, "Online Pricing of Secondary Spectrum Access with Unknown Demand Function,"

• Weiyao Xiao, Sachin Agarwal, David Starobinski, and Ari Trachtenberg, "Reliable Rateless Wireless Broadcasting with Near-Zero Feedback,"

• Aylin Turhan, Murat Alanyali, and David Starobinski, "Optimal Admission Control in Two-class Preemptive Loss Systems,"

• Niloofar Fazlollahi, David Starobinski, and Ari Trachtenberg, "Connected Identifying Codes,"

• Ashish Agarwal, David Starobinski, and Thomas Little, "Phase Transition of Message Propagation Speed in Delay Tolerant Vehicular Networks,"

2011

• A. Klausner, A. Trachtenberg and D. Starobinski Phones and robots: brains and brawn ACM SenSys pp. 361-362 Seattle, WA November 1-4 2011: pdf

• A. Kontorovich and A. Trachtenberg Unique decodability of bigram counts by finite automata Arxiv preprint arXiv:1111.6431 2011: pdf

• A. Al Daoud, M. Alanyali, and D. Starobinski, "On Equilibrium Analysis of Acyclic Multiclass Loss Networks under Admission Control,"

• R. Cohen, N. Fazlollahi, and D. Starobinski, "Throughput-Competitive Advance Reservation with Bounded Path Dispersion,"

• A. Aziz, D Starobinski, and P. Thiran, "Understanding and Tackling the Root Causes of Instability in Wireless Mesh Networks,"

• A. Daoud, M. Alanyali, and D. Starobinski, "Reservation Policies for Revenue Maximization from Secondary Spectrum Access in Wireless Cellular Networks,"

• M. Boyle, A. Klausner, D. Starobinski, A. Trachtenberg and H. Wu, "Gait-based User Classification Using Phone Sensors"

• N. Fazlollahi, D. Starobinski, and A. Trachtenberg, "Connected Identifying Codes and Fundamental Bounds"

• N. Fazlollahi, D. Starobinski, and A. Trachtenberg, "Connected Identifying Codes for Sensor Network Monitoring"

• Ashraf Al Daoud, Murat Alanyali, and David Starobinski, "On Equilibrium Analysis of Acyclic Multiclass Loss Networks under Admission Control,"

• Reuven Cohen, Niloofar Fazlollahi, and David Starobinski, "Throughput-Competitive Advance Reservation with Bounded Path Dispersion,"

• Adel Aziz, David Starobinski, and Patrick Thiran, "Understanding and Tackling the Root Causes of Instability in Wireless Mesh Networks,"

2010

• Ashraf Al Daoud, Murat Alanyali, and David Starobinski, "Reservation Policies for Revenue Maximization from Secondary Spectrum Access in Wireless Cellular Networks,"

• Niloofar Fazlollahi and David Starobinski, "Distributed Advance Network Reservation with Delay Guarantees" IEEE IPDPS 2010, Atlanta, GA, April 2010.pdf
• Weiyao Xiao, Sachin Agarwal, David Starobinski, and Ari Trachtenberg, "Reliable Wireless Broadcasting with Near-Zero Feedback," IEEE INFOCOM 2010, San Diego, CA, March 2010. pdf
• Huseyin Mutlu, Murat Alanyali, and David Starobinski, "On-line Pricing of Secondary Spectrum Access with Unknown Demand Function and Call Length Distribution,"

• Weiyao Xiao and David Starobinski, "Extreme Value FEC for Reliable Broadcasting in Wireless Networks" IEEE JSAC (Special Issue on Simple Wireless Sensor networking Solutions), in press. pdf
• David Starobinski and Weiyao Xiao, "Asymptotically Optimal Data Dissemination in Multi-Channel Wireless Sensor Networks: Single Radios Suffice" IEEE/ACM Transactions on Networking, in press. pdf
• Ashraf Al Daoud, Murat Alanyali, and David Starobinski, "Pricing Strategies for Spectrum Lease in Secondary Markets" IEEE/ACM Transactions on Networking, in press. pdf

2009

• Adel Aziz, David Starobinski, Patrick Thiran, and Alaeddine El Fawal "EZ-Flow: Removing Turbulence in IEEE 802.11 Wireless Mesh Networks without Message Passing"

• Adel Aziz, David Starobinski, and Patrick Thiran, "Elucidating the Instability of Random Access Wireless Mesh Networks" IEEE SECON 2009, Rome, Italy, June 2009. pdf
• Huseyin Mutlu, Murat Alanyali, and David Starobinski, "Spot Pricing of Secondary Spectrum Access in Wireless Cellular Networks" IEEE/ACM Transactions on Networking, Vol. 17, No. 6, pp. 1794-1804, December 2009. pdf
• Reuven Cohen, Niloofar Fazlollahi, and David Starobinski, "Path Switching and Grading Algorithms for Advanced Channel Reservation Architectures" IEEE/ACM Transactions on Networking, Vol. 17, No. 5, pp. 1684-1695, October 2009. pdf
• Ivana Stojanovic, Zeyu Wu, Masoud Sharif, and David Starobinski, "Data Dissemination in Wireless Broadcast Channels: Network Coding versus Cooperation" IEEE Transactions on Wireless Communications, to appear. pdf
• Andrew Hagedorn, Sachin Agarwal, David Starobinski, and Ari Trachtenberg, "Rateless Coding with Feedback" IEEE INFOCOM 2009, Rio de Janeiro, Brazil, April 2009. pdf
• Weiyao Xiao and David Starobinski, "Extreme Value FEC for Wireless Data Broadcasting" IEEE INFOCOM 2009, Rio de Janeiro, Brazil, April 2009. [http://people.bu.edu/staro/Infocom-FEC-2009.pdf][pdf]]

2008

• Moshe Laifenfeld, Ari Trachtenberg, Reuven Cohen and David Starobinski, "Joint Monitoring and Routing in Wireless Sensor Networks Using Robust Identifying Codes" Mobile Networks and Applications, October 2008. Springer's web
• Moshe Laifenfeld, Ari Trachtenberg, Reuven Cohen and David Starobinski, "Identifying Codes and Covering Problems" IEEE Trans. Inf. Theory, September 2008. pdf
• Andrew Hagedorn, David Starobinski, and Ari Trachtenberg, "Rateless Deluge: Over-the-Air Programming of Wireless Sensor Networks using Random Linear Codes" ACM/IEEE IPSN 2008, Saint Louis, MO, April 2008. pdf Downloadable code
• Huseyin Mutlu, Murat Alanyali, and David Starobinski, "Spot Pricing of Secondary Spectrum Usage in Wireless Cellular Networks" IEEE INFOCOM 2008, Phoenix, AZ, April 2008. pdf
• Reuven Cohen, Niloofar Fazlollahi, and David Starobinski, "Competitive Advance Reservation with Bounded Path Dispersion" IEEE INFOCOM High-Speed Networking Workshop 2008 (HSN 2008), Phoenix, AZ, April 2008. pdf
• Ari Trachtenberg, "Closed-form expression for the parameters of binary lexicodes", ITA 2008: pdf
• Sachin Agarwal, Andrew Hagedorn, and Ari Trachtenberg, "Adaptive rateless coding under partial information", ITA 2008: pdf

2007

• Tao Wu and David Starobinski, "A Comparative Analysis of Server Selection in Content Replication Networks,'' IEEE/ACM Transactions on Networking, to appear. pdf
• Sachin Agarwal, Andrew Hagedorn, and Ari Trachtenberg, "Near optimal update-broadcast of data sets," DISN 2007: ps or pdf.
• Moshe Laifenfeld, Ari Trachtenberg, Reuven Cohen, and David Starobinski, "Joint Monitoring and Routing in Wireless Sensor Networks using Robust Identifying Codes," IEEE BROADNETS 2007, Raleigh, NC, September 2007.
• Ashraf Al Daoud, Murat Alanyali, and David Starobinski, "Pricing Spectrum Access in Cellular CDMA Networks with Heterogeneous Demand," IEEE BROADNETS 2007, Raleigh, NC, September 2007 (invited paper).
• Angad Singh and David Starobinski, "A Semi Markov-based Analysis of Rate Adaptation Algorithms in Wireless LANs," IEEE SECON 2007, San Diego, CA, June 2007. pdf
• David Starobinski, Weiyao Xiao, Xiangping Qin, and Ari Trachtenberg "Near-Optimal Data Dissemination Policies for Multi-Channel, Single Radio Wireless Sensor Networks," IEEE INFOCOM 2007, Anchorage, May 2007. pdf
• Ashraf Al Daoud, Murat Alanyali, and David Starobinski, "Secondary Pricing of Spectrum in Cellular CDMA Networks," IEEE DySPAN 2007, Dublin, Ireland, April 2007.
• Ivana Stojanovic, Masoud Sharif, and David Starobinski, "Data Dissemination in Wireless Broadcast Channels: Network Coding or Cooperation?," CISS 2007, Johns Hopkins University, March 2007.
• Saikat Ray and David Starobinski, "On False Blocking in RTS/CTS-based Multi-hop Wireless Networks,'' IEEE Transactions on Vehicular Technology, Vol. 56, No. 2, pp. 849-862, March 2007. pdf
• Ioannis Paschalidis, Wei Lai, and David Starobinski, "Asymptotically Optimal Transmission Policies for Large-Scale Low-Power Wireless Sensor Networks,'' IEEE/ACM Transactions on Networking, Vol. 15, No. 1, pp. 105-118, February 2007. pdf

2006

• S. Agarwal, V. Chauhan, and A. Trachtenberg, "Bandwidth Efficient String Reconciliation using Puzzles," IEEE Transactions on Parallel and Distributed Systems, November 2006: ps (2.7M) or pdf (279K).
• Andrew Hagedorn, David Starobinski, and Ari Trachtenberg "Poster Abstract: Rateless Codes for Data Dissemination in Sensor Networks," Proc. ACM SenSys 2006 (Poster Session), Boulder, Colorado, November 2006. pdf
• Tao Wu and David Starobinski, "On the Price of Anarchy in Unbounded Delay Networks," First Workshop on Game Theory for Networks (GameNets 2006), Pisa, Italy, October 2006. pdf
• M. Laifenfeld, A. Trachtenberg, and T.Y. Berger-Wolf, "Identifying codes and the set cover problem", 44th Annual Allerton Conf. on Comm., Ctrl., and Comput., October 2006, in ps or pdf.
• Reuven Cohen, Niloofar Fazlollahi, and David Starobinski, "Graded Channel Reservation with Path Switching in Ultra High Capacity Networks," Third International Workshop on Networks for Grid Applications (GridNets 2006), San Jose, CA, October 2006. pdf
• S. Agarwal, M. Laifenfeld, A. Trachtenberg, and M. Alanyali, "Fast data access over asymmetric channels using fair and secure bandwidth sharing," ICDCS 2006: ps (3M) or pdf.
• Venkatesh Saligrama and David Starobinski, "On the Macroscopic Effects of Local Interactions in Multi-Hop Wireless Networks," WiOpt 2006, Boston, MA, April 2006.pdf
• S. Agarwal and A. Trachtenberg, "Approximating the number of differences between remote sets," IEEE Information Theory Workshop, Punta del Este, Uruguay, March 2006. : in ps (190K) or pdf (147K).
• Francesco De Pellegrini, David Starobinski, Mark Karpovsky, and Lev Levitin, "Scalable, Distributed Cycle-Breaking Algorithms for Gigabit Ethernet Backbones,'' OSA Journal of Optical Networking (Special Feature on Optical Ethernet), Vol. 5, No. 2, pp. 122-144, February 2006. pdf
• Rajesh Krishnan and David Starobinski, "Efficient Clustering Algorithms for Self-Organizing Wireless Sensor Networks,'' Journal of Ad-Hoc Networks, Vol. 4, No. 1, pp. 36-59, January 2006. pdf

2005

• Saikat Ray, Jeffrey Carruthers, and David Starobinski, "Evaluation of the Masked Node Problem in Ad-Hoc Wireless LANs'', IEEE Transactions on Mobile Computing, Vol. 4, No. 5, pp. 430-442, September/October 2005. pdf
• M. Laifenfeld and A. Trachtenberg, "Disjoint idenitying codes for arbitrary graphs", 2005 IEEE International Symposium on Information Theory, Adelaide, Australia, Sep 2005. pdf
• Saikat Ray, David Starobinski and Jeffrey Carruthers, "Performance of Wireless Networks with Hidden Nodes: A Queueing-Theoretic Analysis'', Journal of Computer Communications (Special Issue on the Performance of Wireless LANs, PANs, and Ad-Hoc Networks), Vol. 28, pp. 1179-1192, June 2005. pdf
• David Starobinski and Tao Wu, "Performance of Server Selection Algorithms for Content Replication Networks," IFIP Networking 2005, Waterloo, Canada, May 2005. pdf
• Ioannis Paschalidis, Wei Lai, and David Starobinski, "Asymptotically Optimal Transmission Policies for Low-Power Wireless Sensor Networks,'' IEEE INFOCOM 2005, Miami, March 2005.

2004

• K. Saliba, "Robust Location Detection: Evaluation of Varying Network Topologies", CISE Technical Report 2004-IR-0030 pdf
• S. Agarwal and A. Trachtenberg, "Estimating the number of differences between remote sets", CISE Technical Report 2004-IR-0010, submitted to IEEE Transactions on Networking pdf
• V. Chauhan and A. Trachtenberg, "Reconciliation puzzles," IEEE Globecom 2004 ,in ps(138K) or pdf(102K)
• Saikat Ray, David Starobinski, Ari Trachtenberg and Rachanee Ungrangsi, "Robust location detection with sensor networks", IEEE Journal on Selected Areas in Communications (Special Issue on Fundamental Performance Limits of Wireless Sensor Networks), August 2004. pdf
• Francesco de Pellegrini, David Starobinski, Mark Karpovsky and Lev Levitin, "Scalable Cycle-Breaking Algorithms for Gigabit Ethernet Backbones,'' IEEE INFOCOM 2004, Hong Kong, March 2004. pdf

2003

• Rajesh Krishnan and David Starobinski, "Message-Efficient Self-Organization of Wireless Sensor Networks,'' to appear in IEEE WCNC 2003. pdf
• David Starobinski, Mark Karpovsky, and Lev Zakrevski, "Application of Network Calculus to General Topologies using Turn-Prohibition,'' to appear in IEEE/ACM Transactions on Networking. pdf
• Saikat Ray, Jeffrey Carruthers, and David Starobinski, "RTS/CTS-induced Congestion in Ad-Hoc Wireless LANs,'' IEEE WCNC 2003. pdf
• Ray S., Ugrangsi R., De Pellegrini F., Trachtenberg A., Starobinski D., "Robust Location Detection for Emergency Sensor Networks", to appear in the proceedings of IEEE INFOCOM 2003, San Francisco, CA. pdf(241k)

2002

• Y. Minsky and A. Trachtenberg, Practical set reconciliation, Technical Report 2002-01, Boston University. Also appeared as Scalable set reconciliation at the 40th Annual Allerton Conference on Communication, Control, and Computing, October 2002.
• A. Trachtenberg, D. Starobinski, and S. Agarwal, "Fast PDA Synchronization using Characteristic Polynomial Interpolation,'' Proceedings of IEEE INFOCOM 2002, pp.1510-1519, June 2002. Available in postscript(5.7M) or pdf(372k)
• S. Agarwal, David Starobinski and Ari Trachtenberg, "On the Scalability of Data Synchronization Protocols for PDAs and Mobile Devices,", IEEE Network (Special Issue on Scalability in Communication Networks), Vol. 16, No. 4, pp. 22-28, July-August 2002. pdf (973k)
• David Starobinski, Mark Karpovsky, and Lev Zakrevski, "Application of Network Calculus to General Topologies using Turn-Prohibition,'' Proceedings of IEEE INFOCOM 2002, pp.1151-1159, June 2002. pdf(113k)
• A. Trachtenberg, Designing Lexicographic Codes with a Given Trellis Complexity, IEEE Transactions on Information Theory (January 2002)
• S. Agarwal, Data Synchronization in Mobile and Distributed Networks, Master's Thesis, Boston University, July 2002. pdf
• S. Agarwal and A. Yaar and D. Starobinski and A. Trachtenberg, Fast Network Synchronization, ACM SIGCOMM Comp. Comm. Review 32:3, July 2002, p. 14 (poster):pdf (97K)

2001

• David Starobinski and David Tse, "Probabilistic Methods for Web Caching'', Performance Evaluation , Vol 46, Nos. 2-3, pp. 125-137, October 2001. pdf
• M. Karpovsky, L. Levitin, and A. Trachtenberg,_Data verification and reconciliation with generalized error-control codes_,39th Annual Allerton Conference on Communication, Control, and Computing, Monticello IL, Oct 3-5, 2001. Available in postscript (103K) or pdf (109K)
• Y. Minsky, A. Trachtenberg, and R. Zippel, Set Reconciliation with Nearly Optimal Communication Complexity, International Symposium on Information Theory, Washington D.C., June 2001. Available in postscript(86k) or pdf(117k).
• M. Karpovsky, L. Levitin, and A. Trachtenberg, Connections between data reconciliation and error-correcting codes, International Symposium on Information Theory, Washington D.C., June 2001, recent result. Abstract available in postscript (46k) or pdf. (55k).
• David Starobinski and Mark Karpovsky, "Turn Prohibition-based Packet Forwarding in Gigabit Ethernets,'' Gigabit Networking Workshop (GBN 2001), Anchorage, Alaska, April 2001.
• A. Trachtenberg and D. Starobinski, Towards Global Synchronization, Workshop on New Visions for Large-Scale Networks: Research and Applications, Vienna, VA, March 2001. Available in pdf.

2000

• David Starobinski and Moshe Sidi, "Modeling and Analysis of Power-Tail Distributions via Classical Teletraffic Methods,'' Queueing Systems (QUESTA), Vol. 36, Nos. 1-3, pp. 243-267, November 2000. Gzipped PostScript
• T. Etzion, A. Trachtenberg, and A. Vardy, "Which Codes have Cycle-Free Tanner Graphs?" ,IEEE Trans. Inf. Theory, 45:6. Available in postscript (496K) or pdf (378k)
• David Starobinski and David Tse, "Probabilistic Models for Web Caching,'' Conference and Workshop on Stochastic Networks, Madison, Wisconsin, June 2000.
• David Starobinski and Moshe Sidi, "Stochastically Bounded Burstiness for Communication Networks,'' IEEE Transactions on Information Theory, Vol. 46, No. 1, pp.206-212, January 2000. Gzipped PostScript
• Y. Minsky, A. Trachtenberg, and R. Zippel, "Efficient reconciliation of unordered databases", Technical Report 2000-1796, Cornell University. Available in postscript (296k) or pdf(260k).
• Ari Trachtenberg, "Error-Correcting Codes on Graphs: Lexicodes, Trellises, and Factor Graphs", Ph.D. thesis from the University of Illinois at Urbana-Champaign, Department of Computer Science. Available in html, postscript (1.2M) or pdf (1M).

1999

• David Starobinski and Moshe Sidi, "Modeling and Analysis of Heavy-Tailed Distributions via Classical Teletraffic Methods,'' Proceedings of ITC-16, pp. 45-54, June 1999. A PostScript version is available upon request.
• David Starobinski, Ph.D. Thesis Quality of Service in High Speed Networks with Multiple Time-Scale Traffic, Technion - Israel Institute of Technology, May 1999.Gzipped PostScript
• David Starobinski and Moshe Sidi, "Stochastically Bounded Burstiness for Communication Networks,'' Proceedings of INFOCOM '99, pp.36-42, March 1999.Gzipped PostScript
• A. Trachtenberg and Y. Minsky, Efficient reconciliation of unordered databases, Technical Report 99-1778, Cornell University. Available in postscript (431k) or pdf(272k).

Earlier

• Moshe Sidi and David Starobinski, "New Call Blocking versus Handoff Blocking in Cellular Networks,'' ACM Journal of Wireless Networks , Vol. 3, No. 1, pp. 15-27, March 1997 (forwarded for fast-track publication by the Program Chair of Infocom '96). Gzipped PostScript
• A. Trachtenberg and A. Vardy, "Lexicographic Codes; Constructions, Bounds, and Trellis Complexities", CISS '97. Available in postscript(337K) or pdf (225k).
• Moshe Sidi and David Starobinski, "New Call Blocking versus Handoff Blocking in Cellular Networks '', Proceedings of INFOCOM '96, pp. 35-42, March 1996.Gzipped PostScript
• A. Trachtenberg, Computational Methods in Coding Theory, M.Sc. thesis, available in postscript (1M) or pdf (1M).
• David Starobinski, M.Sc. Thesis, New Call Blocking versus Handoff Blocking in Cellular Networks, Technion - Israel Institute of Technology, December 1995.Gzipped PostScript