Parallel and Distributed Systems Group

Monographs from CaltechAUTHORS

• Sima, Jin and Bruck, Jehoshua (2021) Trace Reconstruction with Bounded Edit Distance
• Kilic, Kordag Mehmet and Bruck, Jehoshua (2021) Neural Networks Computations with DOMINATION Functions
• Mazaheri, Bijan; Jain, Siddharth; et al. (2021) Synthesizing New Expertise via Collaboration
• Mazaheri, Bijan; Jain, Siddharth; et al. (2020) Robust Correction of Sampling Bias Using Cumulative Distribution Functions
• Jain, Siddharth; Farnoud (Hassanzadeh), Farzad; et al. (2020) Coding for Optimized Writing Rate in DNA Storage
• Raviv, Netanel; Jain, Siddharth; et al. (2020) CodNN - Robust Neural Networks From Coded Classification
• Sima, Jin and Bruck, Jehoshua (2019) Optimal k-Deletion Correcting Codes
• Raviv, Netanel; Yu, Qian; et al. (2019) Download and Access Trade-offs in Lagrange Coded Computing
• Sima, Jin; Raviv, Netanel; et al. (2018) On Coding over Sliced Information
• Elishco, Ohad; Farnoud (Hassanzadeh), Farzad; et al. (2018) The Capacity of Some Pólya String Models
• Sima, Jin; Raviv, Netanel; et al. (2018) Two Deletion Correcting Codes from Indicator Vectors
• Jain, Siddharth; Raviv, Netanel; et al. (2018) Attaining the 2nd Chargaff Rule by Tandem Duplications
• Huang, Wentao and Bruck, Jehoshua (2017) Generic Secure Repair for Distributed Storage; 10.48550/arXiv.1706.00500
• Huang, Wentao and Bruck, Jehoshua (2017) Secure RAID Schemes from EVENODD and STAR Codes
• Huang, Wentao and Bruck, Jehoshua (2017) Secret Sharing with Optimal Decoding and Repair Bandwidth
• Jain, Siddharth; Farnoud (Hassanzadeh), Farzad; et al. (2017) Noise and Uncertainty in String-Duplication Systems
• Alon, Noga; Bruck, Jehoshua; et al. (2016) Duplication Distance to the Root for Binary Sequences
• Huang, Wentao and Bruck, Jehoshua (2016) Secure RAID Schemes for Distributed Storage; 10.1109/ISIT.2016.7541529
• Jain, Siddharth; Farnoud (Hassanzadeh), Farzad; et al. (2016) Duplication-Correcting Codes for Data Storage in the DNA of Living Organisms; 10.1109/ISIT.2016.7541455
• Huang, Wentao; Langberg, Michael; et al. (2015) Communication Efficient Secret Sharing; 10.1109/TIT.2016.2616144
• Farnoud (Hassanzadeh), Farzad; Schwartz, Moshe; et al. (2015) A Stochastic Model for Genomic Interspersed Duplication
• Jain, Siddharth; Farnoud (Hassanzadeh), Farzad; et al. (2015) Capacity and Expressiveness of Genomic Tandem Duplication; 10.48550/arXiv.1509.06029
• En Gad, Eyal; Huang, Wentao; et al. (2015) Rewriting Flash Memories by Message Passing; 10.48550/arXiv.1502.00189
• En Gad, Eyal; Li, Yue; et al. (2014) Asymmetric Error Correction and Flash-Memory Rewriting using Polar Codes; 10.1109/TIT.2016.2539967
• Farnoud (Hassanzadeh), Farzad; Schwartz, Moshe; et al. (2014) The Capacity of String-Replication Systems; 10.48550/arXiv.1401.4634
• Farnoud (Hassanzadeh), Farzad; Schwartz, Moshe; et al. (2014) Rate-Distortion for Ranking with Incomplete Information; 10.48550/arXiv.1401.3093
• Farnoud (Hassanzadeh), Farzad; Yaakobi, Eitan; et al. (2013) Building Consensus via Iterative Voting
• Buzaglo, Sarit; Yaakobi, Eitan; et al. (2013) Error-Correcting Codes for Multipermutations
• Yaakobi, Eitan; Jiang, Anxiao (Andrew); et al. (2013) In-Memory Computing of Akers Logic Array
• Wang, Zhiying; Shaked, Omer; et al. (2013) Codes for Network Switches
• Yaakobi, Eitan; Schwartz, Moshe; et al. (2013) Sequence Reconstruction for Grassmann Graphs and Permutations
• Yaakobi, Eitan; Langberg, Michael; et al. (2013) Information-Theoretic Study of Voting Systems
• En Gad, Eyal; Yaakobi, Eitan; et al. (2013) Rank-Modulation Rewriting Codes for Flash Memories
• Wang, Zhiying; Tamo, Itzhak; et al. (2012) Long MDS Codes for Optimal Repair Bandwidth
• En Gad, Eyal; Jiang, Anxiao (Andrew); et al. (2012) Trade-offs between Instantaneous and Total Capacity in Multi-Cell Flash Memories
• Jiang, Anxiao (Andrew); Zhou, Hongchao; et al. (2011) Variable-level Cells for Nonvolatile Memories
• Jiang, Anxiao (Andrew); Zhou, Hongchao; et al. (2011) Patterned Cells for Phase Change Memories
• Wang, Zhiying; Tamo, Itzhak; et al. (2011) On Codes for Optimal Rebuilding Access; 10.48550/arXiv.1107.1627
• Zhou, Hongchao; Jiang, Anxiao (Andrew); et al. (2011) Systematic Error-Correcting Codes for Rank Modulation; 10.48550/arXiv.1310.6817
• Tamo, Itzhak; Wang, Zhiying; et al. (2011) MDS Array Codes with Optimal Rebuilding; 10.48550/arXiv.1103.3737
• En Gad, Eyal; Langberg, Michael; et al. (2011) Generalized Gray Codes for Local Rank Modulation; 10.48550/arXiv.1103.0317
• En Gad, Eyal; Jiang, Anxiao (Andrew); et al. (2011) Compressed Encoding for Rank Modulation; 10.48550/arXiv.1108.2741
• Lee, David and Bruck, Jehoshua (2011) Generating Probability Distributions using Multivalued Stochastic Relay Circuits; 10.48550/arXiv.1102.1441
• En Gad, Eyal; Langberg, Michael; et al. (2010) Constant-Weight Gray Codes for Local Rank Modulation
• Jiang, Anxiao (Andrew); Langberg, Michael; et al. (2010) Trajectory Codes for Flash Memory; 10.48550/arXiv.1012.5430
• Wang, Zhiying; Dimakis, Alexandros G.; et al. (2010) Rebuilding for Array Codes in Distributed Storage Systems
• Zhao, Hongchao and Bruck, Jehoshua (2010) Efficiently Generating Random Bits from Finite State Markov Chains
• Zhou, Hongchao; Chen, Ho-Lin; et al. (2010) On the Synthesis of Stochastic Flow Networks; 10.48550/arXiv.1209.0724
• Jiang, Anxiao (Andrew); Langberg, Michael; et al. (2010) Data Movement and Aggregation in Flash Memories
• Riedel, Marc D. and Bruck, Jehoshua (2009) Cyclic Boolean circuits
• Cassuto, Yuval and Bruck, Jehoshua (2009) Low-Complexity Codes for Random and Clustered High-Order Failures in Storage Arrays
• Jiang, Anxiao (Andrew); Langberg, Michael; et al. (2009) Data Movement in Flash Memories
• Wilhelm, Daniel and Bruck, Jehoshua (2009) Stochastic Switching Circuit Synthesis
• Jiang, Anxiao (Andrew); Langberg, Michael; et al. (2009) Universal Rewriting in Constrained Memories
• Jiang, Anxiao (Andrew); Schwartz, Moshe; et al. (2009) Correcting Charge-Constrained Errors in the Rank-Modulation Scheme
• Zhou, Hongchao and Bruck, Jehoshua (2009) On the Expressibility of Stochastic Switching Circuits
• Jiang, Anxiao (Andrew); Mateescu, Robert; et al. (2009) Storage Coding for Wear Leveling in Flash Memories
• Loh, Po-Ling; Zhou, Hongchao; et al. (2009) The Robustness of Stochastic Switching Networks
• Wang, Zhiying; Jiang, Anxiao (Andrew); et al. (2009) On the capacity of bounded rank modulation for flash memories
• Cook, Matthew; Soloveichik, David; et al. (2008) Programmability of Chemical Reaction Networks
• Cassuto, Yuval; Schwartz, Moshe; et al. (2008) Codes for Asymmetric Limited-Magnitude Errors with Application to Multi-Level Flash Memories
• Jiang, Anxiao (Andrew) and Bruck, Jehoshua (2008) Joint Coding for Flash Memory Storage
• Jiang, Anxiao (Andrew); Mateescu, Robert; et al. (2008) Rank Modulation for Flash Memories
• Soloveichik, David; Cook, Matthew; et al. (2008) Computation with Finite Stochastic Chemical Reaction Networks
• Langberg, Michael; Schwartz, Moshe; et al. (2007) Distributed Broadcasting and Mapping Protocols in Directed Anonymous Networks
• Jiang, Anxiao (Andrew); Bohossian, Vasken; et al. (2007) Floating Codes for Joint Information Storage in Write Asymmetric Memories
• Bohassian, Vasken; Jiang, Anxiao (Andrew); et al. (2007) Buffer Coding for Asymmetric Multi-Level Memory
• Schwartz, Moshe and Bruck, Jehoshua (2007) Constrained Codes as Networks of Relations
• Cassuto, Yuval; Schwartz, Moshe; et al. (2007) Codes for Multi-Level Flash Memories: Correcting Asymmetric Limited-Magnitude Errors
• Fett, Brian; Bruck, Jehoshua; et al. (2007) Synthesizing Stochasticity in Biochemical Systems
• Schwartz, Moshe and Bruck, Jehoshua (2007) Increasing the Information Density of Storage Systems Using the Precision-Resolution Paradigm
• Riedel, Marc D. and Bruck, Jehoshua (2006) Exact Stochastic Simulation of Chemical Reactions with Cycle Leaping
• Cassuto, Yuval and Bruck, Jehoshua (2006) Cyclic Low-Density MDS Array Codes
• Bohossian, Vasken and Bruck, Jehoshua (2006) Shortening Array Codes and the Perfect 1-Factorization Conjecture
• Langberg, Michael; Sprintson, Alexander; et al. (2006) Network Coding: A Computational Perspective
• Schwartz, Moshe and Bruck, Jehoshua (2006) On the Capacity of Precision-Resolution Constrained Systems
• Bruck, Jehoshua; Gao, Jie; et al. (2006) Adaptive Bloom filter
• Cook, Matthew and Bruck, Jehoshua (2005) Networks of Relations for Representation, Learning, and Generalization
• Codenotti, Paolo; Sprintson, Alexander; et al. (2005) Anti-Jamming Schedules for Wireless Broadcast Systems
• Bruck, Jehoshua; Gao, Jie; et al. (2005) MAP: Medial Axis Based Geometric Routing in Sensor Networks; 10.1145/1080829.1080839
• Bruck, Jehoshua; Gao, Jie; et al. (2005) Localization and Routing in Sensor Networks by Local Angle Information; 10.1145/1062689.1062713
• Cook, Matthew and Bruck, Jehoshua (2005) Implementability Among Predicates
• Cronin, Christopher J.; Mendel, Jane E.; et al. (2005) An automated system for measuring parameters of nematode sinusoidal movement
• Cassuto, Yuval and Bruck, Jehoshua (2005) Network Coding for Nonuniform Demands
• Jiang, Anxiao (Andrew) and Bruck, Jehoshua (2005) Monotone Percolation and The Topology Control of Wireless Networks
• Langberg, Michael; Sprintson, Alexander; et al. (2004) The Encoding Complexity of Network Coding
• Langberg, Michael; Sprintson, Alexander; et al. (2004) Optimal Schedules for Asynchronous Transmission of Discrete Packets
• Jiang, Anxiao (Andrew) and Bruck, Jehosua (2004) Network File Storage With Graceful Performance Degradation
• Cassuto, Yuval and Bruck, Jehoshua (2004) A Combinatorial Bound on the List Size
• Riedel, Marc D. and Bruck, Jehoshua (2004) Timing Analysis of Cyclic Combinatorial Circuits
• Reidel, Marc D. and Bruck, Jehoshua (2004) Timing Analysis of Cyclic Combinational Circuits
• Langberg, Michael; Sprintson, Alexander; et al. (2004) Optimal Unviersal Schedules for Discrete Broadcast
• Jiang, Anxiao (Andrew); Cook, Matthew; et al. (2004) Optimal Interleaving on Tori
• Foltz, Kevin; Xu, Lihao; et al. (2004) Scheduling for Efficient Data Broadcast over Two Channels
• Riedel, Marc D. and Bruck, Jehoshua (2003) The Synthesis of Cyclic Combinatorial Circuits
• Slivkins, Aleksandrs and Bruck, Jehoshua (2003) Interleaving Schemes on Circulant Graphs with Two Offsets
• Riedel, Marc D. and Bruck, Jehoshua (2003) The Synthesis of Cyclic Combinatorial Circuits
• Riedel, Marc D. and Bruck, Jehoshua (2003) Algorithmic Aspects of Cyclic Combinational Circuit Synthesis
• Franceschetti, Massimo; Booth, Lorna; et al. (2003) Percolation in Multi-hop Wireless Networks
• Bruck, Jehoshua and Jiang, Anxiao (Andrew) (2003) Multi-Cluster interleaving in linear arrays and rings
• Franceschetti, Massimo; Cook, Matthew; et al. (2002) A Geometric Theorem for Wireless Network Design Optimization
• Franceschetti, Massimo; Bruck, Jehoshua; et al. (2002) Microcellular Systems, Random Walks, and Wave Propagation
• Jiang, Anxiao (Andrew) and Bruck, Jehoshua (2002) DNAS: Dispersed Network Attached Storage for Reliability and Performance
• Foltz, Kevin; Xu, Lihao; et al. (2002) Coding and Scheduling for Efficient Loss-Resilient Data Broadcasting
• Jiang, Anxiao (Andrew) and Bruck, Jehoshua (2002) Memory Allocation in Information Storage Networks
• Foltz, Kevin and Bruck, Jehoshua (2002) Time-Division is Better Than Frequency-Division for Periodic Internet Broadcasting
• Slivkins, Aleksandrs and Bruck, Jehoshua (2002) Interleaving Schemes on Circulant Graphs
• Booth, Lorna; Bruck, Jehoshua; et al. (2002) Ad hoc wireless networks with noisy links
• Mukhtar, Saleem and Bruck, Jehoshua (2001) Frequency Modulation for Asynchronous Data Transfer
• Booth, Lorna; Bruck, Jehoshua; et al. (2001) Covering Algorithms, Continuum Percolation, and the Geometry of Wireless Networks.
• Mukhtar, Saleem and Bruck, Jehoshua (2001) Interval Modulation Coding
• Franceschetti, Massimo; Cook, Matthew; et al. (2001) A Geometric Theorem for Approximate Disk Covering Algorithms
• Jiang, Anxiao (Andrew) and Bruck, Jehoshua (2001) Diversity Coloring for Distributed Storage in Mobile Networks
• Blaum, Mario and Bruck, Jehoshua (2000) Coding for Tolerance and Detection of Skew in Parallel Asynchronous Communications
• Foltz, Kevin and Bruck, Jehoshua (2000) Splitting Schedules for Internet Broadcast Communication
• Franceschetti, Massimo and Bruck, Jehoshua (1999) A Possible Solution to the Impossible Membership Problem
• Bohossian, Vasken; Fan, Charles C.; et al. (1999) Computing in the RAIN: A Reliable Array of Independent Nodes
• Foltz, Kevin and Bruck, Jehoshua (1999) Splitting the Scheduling Headache
• Gibson, Michael A. and Bruck, Jehoshua (1999) Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels
• Riedel, Marc D. and Bruck, Jehoshua (1998) Tolerating Faults in Counting Networks
• Bohossian, Vasken; Riedel, Marc D.; et al. (1998) Trading Weight Size for Circuit Depth: A Circuit for Comparison
• LeMahieu, Paul S.; Bohossian, Vasken; et al. (1998) Fault-Tolerant Switched Local Area Networks
• Xu, Lihao and Bruck, Jehoshua (1998) Improving the Performance of Data Servers Using Array Codes
• Gibson, Michael A. and Bruck, Jehoshua (1998) An Efficient Algorithm for Generating Trajectories of Stochastic Gene Regulation Reactions
• Franceschetti, Massimo and Bruck, Jehoshua (1998) A Leader Election Protocol for Fault Recovery in Asynchronous Fully-Connected Networks
• Xu, Lihao; Bohossian, Vasken; et al. (1998) Low Density MDS Codes and Factors of Complete Graphs
• LeMahieu, Paul S. and Bruck, Jehoshua (1998) A Consistent History Link Connectivity Protocol
• Blaum, Mario and Bruck, Jehoshua (1997) MDS Array Codes for Correcting Criss-Cross Errors
• Bohossian, Vasken; Hasler, Paul; et al. (1997) Programmable Neural Logic
• Xu, Lihao and Bruck, Jehoshua (1997) X-Code: MDS Array Codes with Optimal Encoding
• Ho, Ching-Tien; Bruck, Jehoshua; et al. (1997) Partial-Sum Queries in OLAP Data Cubes Using Covering Codes
• Blaum, Mario; Bruck, Jehoshua; et al. (1997) Two-Dimensional Interleaving Schemes with Repetitions
• Bohossian, Vasken and Bruck, Jehoshua (1996) Algebraic Techniques for Constructing Minimal Weight Threshold Functions
• Blaum, Mario; Bruck, Jehoshua; et al. (1996) A Coding Approach for Detection of Tampering in Write-Once Optical Disks
• Fan, Charles C. and Bruck, Jehoshua (1996) Optimal Constructions of Fault-Tolerant Multistage Interconnection Networks
• Xu, Lihao and Bruck, Jehoshua (1996) Deterministic Voting in Distributed Systems Using Error-Correcting Codes
• Gibson, Michael A. and Bruck, Jehoshua (1996) Efficient Digital to Analog Encoding
• Bohossian, Vasken and Bruck, Jehoshua (1996) Multiple Threshold Neural Logic
• Blaum, Mario; Bruck, Jehoshua; et al. (1996) On Optimal Placements of Processors in Tori Networks
• Bruck, Jehoshua and Ho, Ching-Tien (1995) Fault-Tolerant Cube Graphs and Coding Theory
• Blaum, Mario and Bruck, Jehoshua (1995) Interleaving Schemes for Multidimensional Cluster Errors
• Ziv, Avi and Bruck, Jehoshua (1995) An Online Algorithm for Checkpointing Placement
• Bohossian, Vasken and Bruck, Jehoshua (1995) On Neural Networks with Minimal Weights
• Ziv, Avi and Bruck, Jehoshua (1994) Performance Optimization of Checkpointing Schemes with Task Duplication
• Bruck, Jehoshua; Cypher, Robert; et al. (1994) Fault-Tolerant Meshes with Small Degree
• Ziv, Avi and Bruck, Jehoshua (1994) Analysis of Checkpointing Schemes for Multiprocessor Systems
• Bruck, Jehoshua; Dolev, Danny; et al. (1994) Efficient Message Passing Interface (MPI) for Parallel Computing on Clusters of Workstations; 10.1145/215399.215421