Courses taught

• (Fall '08, Spring '07) EC327: Introduction to Software Engineering
• (Fall '08, '05) EK131/132: Hacking: networks, hardware and software
• (Fall '04) SC727: Advanced Coding Theory BU
  see ad in pdf or word
• (Spring '06,'03,'02) SC330: Applied Algorithms for Engineers
• (Spring '01) SC700: Modern Information Protocols
• (Fall '06,'03,'02,'01,'00) SC504: Advanced Data Structures
• (Spring 2000) CS 173: Discrete Mathematical Structures
• (Summers '98,'99) CPS1: Intro. to the Theoretical Foundations of Computer Science
  CTY through Johns Hopkins University.

Affiliations

• Recent Advances in Intrusion Detection (RAID 2008) - publications chair
• Laboratory of Networking and Information Systems - codirector
• Center for Information and Systems Engineering (CISE) - founding member
• Sensor Network Consortium
• Center for Reliable Information Systems and Cyber Security (RISCS)

Selected publications

• Identifying Codes and Covering Problems
  • IEEE Trans. Inf. Theory, September 2008, to appear: pdf.
• Rateless Deluge: Over-the-Air Programming of Wireless Sensor Networks using Random Linear Codes
  • IPSN 2008: pdf.
• Closed-form expression for the parameters of binary lexicodes A. Trachtenberg
  • ITA 2008: pdf.
• Adaptive rateless coding under partial information S. Agarwal, A. Hagedorn, and A. Trachtenberg
  • ITA 2008: pdf.
• Joint Monitoring and Routing in Wireless Sensor Networks using Robust Identifying Codes M. Laifenfeld , A. Trachtenberg , R. Cohen and D. Starobinski
  • IEEE Broadnets 2007: pdf.
• Near optimal update-broadcast of data sets S. Agarwal, A. Hagedorn, and A. Trachtenberg
  • DISN 2007: ps or pdf.
• Near Optimal Data Dissemination Policies for Multi-Channel, Single Radio Wireless Sensor Networks
  D. Starobinski, W. Xiao, X. Qin, and A. Trachtenberg IEEE INFOCOM 2007: ps or pdf
• Identifying codes and the set cover problem M. Laifenfeld, A. Trachtenberg, and T.Y. Berger-Wolf
  • Allerton, October 2006: in ps or pdf.
• Bandwidth Efficient String Reconciliation using Puzzles S. Agarwal, V. Chauhan, and A. Trachtenberg
  • IEEE Transactions on Parallel and Distributed Systems 2006: ps or pdf.
  • IEEE Globecom 2004 as "Reconciliation puzzles" by V. Chauhan and A. Trachtenberg: ps or pdf.
• Fast data access over asymmetric channels using fair and secure bandwidth sharing S. Agarwal, M. Laifenfeld, A. Trachtenberg, and M. Alanyali
  • ICDCS 2006: ps or pdf.
• Approximating the number of differences between remote sets,
  S. Agarwal and A. Trachtenberg
  • IEEE Information Theory Workshop, Punta del Este, Uruguay, March 2006: ps or pdf.
• Using bandwidth sharing to fairly overcome channel asymmetry S. Agarwal, M. Laifenfeld, A. Trachtenberg, and M. Alanyali
  • Information Theory and Applications - Inaugural Workshop: pdf
• Disjoint identifying codes for arbitrary graphs M. Laifenfeld and A. Trachtenberg
  • ISIT 2005: ps or pdf.
• Robust Location Detection with Sensor Networks S. Ray, D. Starobinski, A. Trachtenberg, and R. Ungrangsi
  • J-SAC: ps or pdf.
  • IEEE INFOCOM 2003 (together with F. De Pellegrini): ps or pdf.
• An Implementation of Indoor Location Detection Systems Based on Identifying Codes R. Ungrangsi, A. Trachtenberg, and D. Starobinski
  • Lecture Notes in Computer Science, 3283: pp 175, 2004: ps or pdf.
• Full-rank tilings of F₂⁸ do not exist A. Trachtenberg and A. Vardy
  • SIAM Journal on Discrete Maths, 16:3, pp 390 - 392: ps or pdf.
• Efficient PDA synchronization D. Starobinski, A. Trachtenberg, and S. Agarwal
  • IEEE Trans. on Mobile Computing 2:1, January-March 2003: in ps or pdf.
• Fast network synchronization S. K. Agarwal and A. Yaar and D. Starobinski and A. Trachtenberg
  • ACM SIGCOMM Comp. Comm. Review 32:3, July 2002, p. 14 (poster): pdf.
• On the scalability of data synchronization protocols for PDAs and mobile devices S. Agarwal, D. Starboinski, and A. Trachtenberg
  • IEEE Network: Scalability in Comm.Networks, July, 2002: ps or pdf.
• Fast PDA Synchronization Using Characteristic Polynomial Interpolation A. Trachtenberg, D. Starobinski, and S. Agarwal
  • IEEE INFOCOM 2002: ps or pdf.
  • Technical report BU ECE--2001-03.
• Data verification and reconciliation with generalized error-control codes M. Karpovsky, L. Levitin, and A. Trachtenberg
  • IEEE Trans. Inf. Theory, 49:7, July 2003.
  • Allerton, Oct 2001: ps or pdf
  • ISIT, June 2001 (recent result under Connections between data reconciliation and error-correcting codes): ps or pdf.
• Set Reconciliation with Nearly Optimal Communication Complexity Y. Minsky, A. Trachtenberg, and R. Zippel
  • IEEE Trans. Inf. Theory 49:9, pp. 2213-2218: ps or pdf.
  • ISIT, June 2001: ps or pdf.
  • Cornell TR 2000-1796: ps or pdf.
  • Cornell TR 99-1778: ps or pdf
• Scalable set reconciliation Y. Minsky and A. Trachtenberg
  • Allerton, Oct. 2002: ps, or pdf.
  • Technical report BU ECE--2002-01, as Practical set reconciliation.
• Space-time turn prohibitions for low density parity-check codes A. Trachtenberg and M. Karpovsky
  • Allerton, Oct 2001: ps or pdf.
• Designing Lexicographic Codes with a Given Trellis Complexity A. Trachtenberg
  • IEEE Trans. Inf. Theory, January 2002: ps, pdf, or html.
  • CISS 1997: (under A. Trachtenberg and A. Vardy, Lexicographic Codes; Constructions, Bounds, and Trellis Complexities): ps or pdf.
• Towards Global Synchronization A. Trachtenberg and D. Starobinski
  • Large-Scale Networks workshop, March 2001: pdf.
• Which Codes have Cycle-Free Tanner Graphs? T. Etzion, A. Trachtenberg, and A. Vardy
  • IEEE Trans. Inf. Theory, 45:6: ps or pdf (378K),
  • ISIT 1998, p. 207.
• Error-Correcting Codes on Graphs: Lexicodes, Trellises, and Factor GraphsA. Trachtenberg
  • Ph.D. thesis from the UIUC, CS dpeartment: html, ps or pdf.
• Computational Methods in Coding Theory A. Trachtenberg
  • Master's thesis: ps or pdf.

Programs

Reconciliation:

source code for our practical reconciliation engine. See also related pages for our memopad and string synchronizers, and our developing GenSync project.

Calculate code parameters (v2):

a web interface for calculating various parameters of error-correcting codes and computing lexicographic extensions. also available as an i686 or Sparc executables.

Car parking:

the winning implementations for a car parking problem I assigned in my SC504 class.

8D tilings:

Search for full-rank 8D tilings ( i686 executible is also available).

Bipartite graph GUI:

a Java command-based graphical user interface for drawing bipartite graphs

J-machine simulator:

SGI executable code for a three-dimensional simulator of J-machine packet routing (screenshot)

Code visualizer:

openGL-based 3D visualizer for algebraic codes (SGI executable -- screenshot)