Jehoshua Bruck

Orcid: 0000-0001-8474-0812

Affiliations:
  • California Institute of Technology, Pasadena, USA


According to our database1, Jehoshua Bruck authored at least 265 papers between 1988 and 2024.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Awards

IEEE Fellow

IEEE Fellow 2001, "For contributions to the theory and practice of parallel, distributed and fault-tolerant computing.".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Nearest Neighbor Representations of Neural Circuits.
CoRR, 2024

Nearest Neighbor Representations of Neurons.
CoRR, 2024

2023
Correcting Multiple Deletions and Insertions in Racetrack Memory.
IEEE Trans. Inf. Theory, September, 2023

Distribution Re-weighting and Voting Paradoxes.
CoRR, 2023

Error Correction for DNA Storage.
CoRR, 2023

Robust Indexing for the Sliced Channel: Almost Optimal Codes for Substitutions and Deletions.
CoRR, 2023

On the Information Capacity of Nearest Neighbor Representations.
Proceedings of the IEEE International Symposium on Information Theory, 2023

2022
Iterative Programming of Noisy Memory Cells.
IEEE Trans. Commun., 2022

Correcting k Deletions and Insertions in Racetrack Memory.
CoRR, 2022

On Algebraic Constructions of Neural Networks with Small Weights.
Proceedings of the IEEE International Symposium on Information Theory, 2022

2021
On Coding Over Sliced Information.
IEEE Trans. Inf. Theory, 2021

On Optimal k-Deletion Correcting Codes.
IEEE Trans. Inf. Theory, 2021

Expert Graphs: Synthesizing New Expertise via Collaboration.
CoRR, 2021

Trace Reconstruction with Bounded Edit Distance.
Proceedings of the IEEE International Symposium on Information Theory, 2021

Synthesizing New Expertise via Collaboration.
Proceedings of the IEEE International Symposium on Information Theory, 2021

Neural Network Computations with DOMINATION Functions.
Proceedings of the IEEE International Symposium on Information Theory, 2021

2020
Two Deletion Correcting Codes From Indicator Vectors.
IEEE Trans. Inf. Theory, 2020

Evolution of $k$ -Mer Frequencies and Entropy in Duplication and Substitution Mutation Systems.
IEEE Trans. Inf. Theory, 2020

Robust Correction of Sampling Bias using Cumulative Distribution Functions.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Improve Robustness of Deep Neural Networks by Coding.
Proceedings of the Information Theory and Applications Workshop, 2020

Robust Indexing - Optimal Codes for DNA Storage.
Proceedings of the IEEE International Symposium on Information Theory, 2020

Optimal Systematic t-Deletion Correcting Codes.
Proceedings of the IEEE International Symposium on Information Theory, 2020

Syndrome Compression for Optimal Redundancy Codes.
Proceedings of the IEEE International Symposium on Information Theory, 2020

Optimal Codes for the q-ary Deletion Channel.
Proceedings of the IEEE International Symposium on Information Theory, 2020

CodNN - Robust Neural Networks From Coded Classification.
Proceedings of the IEEE International Symposium on Information Theory, 2020

What is the Value of Data? on Mathematical Methods for Data Quality Estimation.
Proceedings of the IEEE International Symposium on Information Theory, 2020

Coding for Optimized Writing Rate in DNA Storage.
Proceedings of the IEEE International Symposium on Information Theory, 2020

2019
Estimation of duplication history under a stochastic model for tandem repeats.
BMC Bioinform., December, 2019

On the Uncertainty of Information Retrieval in Associative Memories.
IEEE Trans. Inf. Theory, 2019

The Entropy Rate of Some Pólya String Models.
IEEE Trans. Inf. Theory, 2019

Correcting Deletions in Multiple-Heads Racetrack Memories.
Proceedings of the IEEE International Symposium on Information Theory, 2019

Download and Access Trade-offs in Lagrange Coded Computing.
Proceedings of the IEEE International Symposium on Information Theory, 2019

2018
How to Best Share a Big Secret.
Proceedings of the 11th ACM International Systems and Storage Conference, 2018

Attaining the 2nd Chargaff Rule by Tandem Duplications.
Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018

Stash in a Flash.
Proceedings of the 16th USENIX Conference on File and Storage Technologies, 2018

2017
Optimal Rebuilding of Multiple Erasures in MDS Codes.
IEEE Trans. Inf. Theory, 2017

Switch Codes: Codes for Fully Parallel Reconstruction.
IEEE Trans. Inf. Theory, 2017

Duplication-Correcting Codes for Data Storage in the DNA of Living Organisms.
IEEE Trans. Inf. Theory, 2017

Capacity and Expressiveness of Genomic Tandem Duplication.
IEEE Trans. Inf. Theory, 2017

Duplication Distance to the Root for Binary Sequences.
IEEE Trans. Inf. Theory, 2017

Generic Secure Repair for Distributed Storage.
CoRR, 2017

Correcting errors by natural redundancy.
Proceedings of the 2017 Information Theory and Applications Workshop, 2017

Noise and uncertainty in string-duplication systems.
Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

Secret sharing with optimal decoding and repair bandwidth.
Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

Secure RAID schemes from EVENODD and STAR codes.
Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

Stopping set elimination for LDPC codes.
Proceedings of the 55th Annual Allerton Conference on Communication, 2017

2016
Constructions and Decoding of Cyclic Codes Over b-Symbol Read Channels.
IEEE Trans. Inf. Theory, 2016

Explicit Minimum Storage Regenerating Codes.
IEEE Trans. Inf. Theory, 2016

Communication Efficient Secret Sharing.
IEEE Trans. Inf. Theory, 2016

The Capacity of String-Duplication Systems.
IEEE Trans. Inf. Theory, 2016

Bounds for Permutation Rate-Distortion.
IEEE Trans. Inf. Theory, 2016

Asymmetric Error Correction and Flash-Memory Rewriting Using Polar Codes.
IEEE Trans. Inf. Theory, 2016

Codes Correcting Erasures and Deletions for Rank Modulation.
IEEE Trans. Inf. Theory, 2016

Systematic Error-Correcting Codes for Permutations and Multi-Permutations.
IEEE Trans. Inf. Theory, 2016

Approximate sorting of data streams with limited storage.
J. Comb. Optim., 2016

Secure RAID schemes for distributed storage.
Proceedings of the IEEE International Symposium on Information Theory, 2016

The capacity of some Pólya string models.
Proceedings of the IEEE International Symposium on Information Theory, 2016

On the duplication distance of binary strings.
Proceedings of the IEEE International Symposium on Information Theory, 2016

2015
Systematic Error-Correcting Codes for Rank Modulation.
IEEE Trans. Inf. Theory, 2015

Rank-Modulation Rewrite Coding for Flash Memories.
IEEE Trans. Inf. Theory, 2015

Algorithms for Generating Probabilities with Multivalued Stochastic Relay Circuits.
IEEE Trans. Computers, 2015

Reliability and hardware implementation of rank modulation flash memory.
Proceedings of the 15th Non-Volatile Memory Technology Symposium, 2015

Error correction through language processing.
Proceedings of the 2015 IEEE Information Theory Workshop, 2015

Is there a new way to correct errors.
Proceedings of the 2015 Information Theory and Applications Workshop, 2015

Rewriting flash memories by message passing.
Proceedings of the IEEE International Symposium on Information Theory, 2015

A stochastic model for genomic interspersed duplication.
Proceedings of the IEEE International Symposium on Information Theory, 2015

2014
Access Versus Bandwidth in Codes for Storage.
IEEE Trans. Inf. Theory, 2014

Synthesis of Stochastic Flow Networks.
IEEE Trans. Computers, 2014

Logic operations in memory using a memristive Akers array.
Microelectron. J., 2014

Guest Editorial Communication Methodologies for the Next-Generation Storage Systems.
IEEE J. Sel. Areas Commun., 2014

Explicit MDS Codes for Optimal Repair Bandwidth.
CoRR, 2014

The Capacity of String-Replication Systems.
CoRR, 2014

Rate-Distortion for Ranking with Incomplete Information.
CoRR, 2014

Error correction and partial information rewriting for flash memories.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

Polar coding for noisy write-once memories.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

Single-deletion-correcting codes over permutations.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

Codes correcting erasures and deletions for rank modulation.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

Systematic codes for rank modulation.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

2013
Nonuniform Codes for Correcting Asymmetric Errors in Data Storage.
IEEE Trans. Inf. Theory, 2013

Zigzag Codes: MDS Array Codes With Optimal Rebuilding.
IEEE Trans. Inf. Theory, 2013

Trajectory Codes for Flash Memory.
IEEE Trans. Inf. Theory, 2013

Generalized Gray Codes for Local Rank Modulation.
IEEE Trans. Inf. Theory, 2013

On the Average Complexity of Reed-Solomon List Decoders.
IEEE Trans. Inf. Theory, 2013

Error correcting code for flash memories.
Proceedings of the 2013 Information Theory and Applications Workshop, 2013

Sequence reconstruction for Grassmann graphs and permutations.
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

Information-theoretic study of voting systems.
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

In-memory computing of Akers logic array.
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

Codes for network switches.
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

Joint rewriting and error correction in write-once memories.
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

Building consensus via iterative voting.
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

Rank-modulation rewriting codes for flash memories.
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

Error-correcting codes for multipermutations.
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

2012
Efficient Generation of Random Bits From Finite State Markov Chains.
IEEE Trans. Inf. Theory, 2012

On the Capacity and Programming of Flash Memories.
IEEE Trans. Inf. Theory, 2012

Low-Complexity Array Codes for Random and Clustered 4-Erasures.
IEEE Trans. Inf. Theory, 2012

Cyclic Boolean circuits.
Discret. Appl. Math., 2012

Balanced Modulation for Nonvolatile Memories
CoRR, 2012

Efficiently Extracting Randomness from Imperfect Stochastic Processes
CoRR, 2012

Linear Transformations for Randomness Extraction
CoRR, 2012

Streaming Algorithms for Optimal Generation of Random Bits
CoRR, 2012

A Universal Scheme for Transforming Binary Algorithms to Generate Random Bits from Loaded Dice
CoRR, 2012

The Synthesis and Analysis of Stochastic Switching Circuits
CoRR, 2012

Bit-fixing codes for multi-level cells.
Proceedings of the 2012 IEEE Information Theory Workshop, 2012

Systematic error-correcting codes for rank modulation.
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

Variable-length extractors.
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

Decoding of cyclic codes over symbol-pair read channels.
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

Long MDS codes for optimal repair bandwidth.
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

Access vs. bandwidth in codes for storage.
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

Modeling biological circuits with urn functions.
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

Trade-offs between instantaneous and total capacity in multi-cell flash memories.
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

Content-assisted file decoding for nonvolatile memories.
Proceedings of the Conference Record of the Forty Sixth Asilomar Conference on Signals, 2012

2011
Constant-Weight Gray Codes for Local Rank Modulation.
IEEE Trans. Inf. Theory, 2011

Transforming Probabilities With Combinational Logic.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2011

Neural network computation with DNA strand displacement cascades.
Nat., 2011

Maximizing the storage capacity of nonvolatile memories.
Proceedings of the Information Theory and Applications Workshop, 2011

Error-correcting schemes with dynamic thresholds in nonvolatile memories.
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

Nonuniform codes for correcting asymmetric errors.
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

Linear extractors for extracting randomness from noisy sources.
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

MDS array codes with optimal rebuilding.
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

Generating probability distributions using multivalued stochastic relay circuits.
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

Patterned cells for phase change memories.
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

Variable-level cells for nonvolatile memories.
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

Compressed encoding for rank modulation.
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

On codes for optimal rebuilding access.
Proceedings of the 49th Annual Allerton Conference on Communication, 2011

2010
On the capacity of the precision-resolution system.
IEEE Trans. Inf. Theory, 2010

Correcting charge-constrained errors in the rank-modulation scheme.
IEEE Trans. Inf. Theory, 2010

Storage coding for wear leveling in flash memories.
IEEE Trans. Inf. Theory, 2010

Rewriting codes for joint information storage in flash memories.
IEEE Trans. Inf. Theory, 2010

Codes for asymmetric limited-magnitude errors with application to multilevel flash memories.
IEEE Trans. Inf. Theory, 2010

Rebuilding for Array Codes in Distributed Storage Systems
CoRR, 2010

Constrained codes for phase-change memories.
Proceedings of the 2010 IEEE Information Theory Workshop, 2010

Generalizing the Blum-Elias method for generating random bits from Markov chains.
Proceedings of the IEEE International Symposium on Information Theory, 2010

Partial rank modulation for flash memories.
Proceedings of the IEEE International Symposium on Information Theory, 2010

Data movement and aggregation in flash memories.
Proceedings of the IEEE International Symposium on Information Theory, 2010

Fourier Transforms and Threshold Circuit Complexity.
Proceedings of the Boolean Models and Methods in Mathematics, 2010

2009
Localization and routing in sensor networks by local angle information.
ACM Trans. Sens. Networks, 2009

Network Coding: A Computational Perspective.
IEEE Trans. Inf. Theory, 2009

Rank modulation for flash memories.
IEEE Trans. Inf. Theory, 2009

Cyclic Lowest Density MDS Array Codes.
IEEE Trans. Inf. Theory, 2009

Shortening Array Codes and the Perfect 1-Factorization Conjecture.
IEEE Trans. Inf. Theory, 2009

Interleaving schemes on circulant graphs with two offsets.
Discret. Math., 2009

On the expressibility of stochastic switching circuits.
Proceedings of the IEEE International Symposium on Information Theory, 2009

The robustness of stochastic switching networks.
Proceedings of the IEEE International Symposium on Information Theory, 2009

Universal rewriting in constrained memories.
Proceedings of the IEEE International Symposium on Information Theory, 2009

On the capacity of bounded rank modulation for flash memories.
Proceedings of the IEEE International Symposium on Information Theory, 2009

Programmability of Chemical Reaction Networks.
Proceedings of the Algorithmic Bioprocesses, 2009

Data movement in flash memories.
Proceedings of the 47th Annual Allerton Conference on Communication, 2009

2008
Constrained Codes as Networks of Relations.
IEEE Trans. Inf. Theory, 2008

Optimal Universal Schedules for Discrete Broadcast.
IEEE Trans. Inf. Theory, 2008

Computation with finite stochastic chemical reaction networks.
Nat. Comput., 2008

Stochastic switching circuit synthesis.
Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

Error-correcting codes for rank modulation.
Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

Joint coding for flash memory storage.
Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

Array codes for clustered column erasures.
Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

2007
MAP: Medial axis based geometric routing in sensor networks.
Wirel. Networks, 2007

Distributed broadcasting and mapping protocols in directed anonymous networks.
Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, 2007

Floating Codes for Joint Information Storage in Write Asymmetric Memories.
Proceedings of the IEEE International Symposium on Information Theory, 2007

Codes for Multi-Level Flash Memories: Correcting Asymmetric Limited-Magnitude Errors.
Proceedings of the IEEE International Symposium on Information Theory, 2007

Buffer Coding for Asymmetric Multi-Level Memory.
Proceedings of the IEEE International Symposium on Information Theory, 2007

Synthesizing Stochasticity in Biochemical Systems.
Proceedings of the 44th Design Automation Conference, 2007

2006
The encoding complexity of network coding.
IEEE Trans. Inf. Theory, 2006

Optimal Interleaving on Tori.
SIAM J. Discret. Math., 2006

Anti-Jamming Schedules for Wireless Data Broadcast Systems.
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

Cyclic Low-Density MDS Array Codes.
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

Weighted Bloom filter.
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

On the Capacity of Precision-Resolution Constrained Systems.
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

2005
Network file storage with graceful performance degradation.
ACM Trans. Storage, 2005

Multicluster interleaving on paths and cycles.
IEEE Trans. Inf. Theory, 2005

Staleness vs. waiting time in universal discrete broadcast.
Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005

Network coding for non-uniform demands.
Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005

Monotone percolation and the topology control of wireless networks.
Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

2004
A Geometric Theorem for Network Design.
IEEE Trans. Computers, 2004

Optimal t-interleaving on tori.
Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004

Scheduling for efficient data broadcast over two channels.
Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004

Miscorrection probability beyond the minimum distance.
Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004

2003
Optimal Content Placement for En-Route Web Caching.
Proceedings of the 2nd IEEE International Symposium on Network Computing and Applications (NCA 2003), 2003

The synthesis of cyclic combinational circuits.
Proceedings of the 40th Design Automation Conference, 2003

Bridging Paradigm Gaps Between Biology and Engineering.
Proceedings of the 2nd IEEE Computer Society Bioinformatics Conference, 2003

2002
Splitting schedules for internet broadcast communication.
IEEE Trans. Inf. Theory, 2002

Algebraic Techniques for Constructing Minimal Weight Threshold Functions.
SIAM J. Discret. Math., 2002

2001
A Group Membership Algorithm with a Practical Specification.
IEEE Trans. Parallel Distributed Syst., 2001

Computing in the RAIN: A Reliable Array of Independent Nodes.
IEEE Trans. Parallel Distributed Syst., 2001

Introduction to the Special Section on Dependable Network Computing.
IEEE Trans. Parallel Distributed Syst., 2001

The Raincore API for Clusters of Networking Elements.
IEEE Internet Comput., 2001

The Raincore Distributed Session Service for Networking Elements.
Proceedings of the 15th International Parallel & Distributed Processing Symposium (IPDPS-01), 2001

2000
Coding for tolerance and detection of skew in parallel asynchronous communications.
IEEE Trans. Inf. Theory, 2000

MDS array codes for correcting a single criss-cross error.
IEEE Trans. Inf. Theory, 2000

Tolerating Multiple Faults in Multistage Interconnection Networks with Minimal Extra Stages.
IEEE Trans. Computers, 2000

1999
Low-density MDS codes and factors of complete graphs.
IEEE Trans. Inf. Theory, 1999

X-Code: MDS Array Codes with Optimal Encoding.
IEEE Trans. Inf. Theory, 1999

A Consistent History Link Connectivity Protocol.
Proceedings of the 13th International Parallel Processing Symposium / 10th Symposium on Parallel and Distributed Processing (IPPS / SPDP '99), 1999

1998
Deterministic Voting in Distributed Systems Using Error-Correcting Codes.
IEEE Trans. Parallel Distributed Syst., 1998

Interleaving Schemes for Multidimensional Cluster Errors.
IEEE Trans. Inf. Theory, 1998

Analysis of Checkpointing Schemes with Task Duplication.
IEEE Trans. Computers, 1998

Partial-Sum Queries in OLAP Data Cubes Using Covering Codes.
IEEE Trans. Computers, 1998

A Coding Approach for Detection of Tampering in Write-Once Optical Disks.
IEEE Trans. Computers, 1998

Highly Available Distributed Storage Systems.
Proceedings of the Workshop on Wide Area Networks and High Performance Computing, 1998

Fault-Tolerant Switched Local Area Networks.
Proceedings of the 12th International Parallel Processing Symposium / 9th Symposium on Parallel and Distributed Processing (IPPS/SPDP '98), March 30, 1998

1997
Efficient Algorithms for All-to-All Communications in Multiport Message-Passing Systems.
IEEE Trans. Parallel Distributed Syst., 1997

Performance Optimization of Checkpointing Schemes with Task Duplication.
IEEE Trans. Computers, 1997

An On-Line Algorithm for Checkpoint Placement.
IEEE Trans. Computers, 1997

Fault-Tolerant Meshes with Small Degree.
SIAM J. Comput., 1997

Efficient Message Passing Interface (MPI) for Parallel Computing on Clusters of Workstations.
J. Parallel Distributed Comput., 1997

Reflections on "Representations of Sets of Boolean Functions by Commutative Rings" by Roman Smolensky.
Comput. Complex., 1997

Partial-Sum Queries in Data Cubes Using Covering Codes.
Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1997

Multiple Threshold Neural Logic.
Proceedings of the Advances in Neural Information Processing Systems 10, 1997

1996
On the Design and Implementation of Broadcast and Global Combine Operations Using the Postal Model.
IEEE Trans. Parallel Distributed Syst., 1996

Fault-tolerant cube graphs and coding theory.
IEEE Trans. Inf. Theory, 1996

MDS array codes with independent parity symbols.
IEEE Trans. Inf. Theory, 1996

Efficient Digital to Analog Encoding
Electron. Colloquium Comput. Complex., 1996

On Neural Networks with Minimal Weights
Electron. Colloquium Comput. Complex., 1996

On optimal placements of processors in tori networks.
Proceedings of the Eighth IEEE Symposium on Parallel and Distributed Processing, 1996

1995
Computing Global Combine Operations in the Multiport Postal Model.
IEEE Trans. Parallel Distributed Syst., 1995

CCL: A Portable and Tunable Collective Communication Library for Scalable Parallel Computers.
IEEE Trans. Parallel Distributed Syst., 1995

Wildcard Dimensions, Coding Theory and Fault-Tolerant Meshes and Hypercubes.
IEEE Trans. Computers, 1995

EVENODD: An Efficient Scheme for Tolerating Double Disk Failures in RAID Architectures.
IEEE Trans. Computers, 1995

Delay-Insensitive Pipelined Communicatioon on Parallel Buses.
IEEE Trans. Computers, 1995

On the Construction of Fault-Tolerant Cube-Connected Cycles Networks.
J. Parallel Distributed Comput., 1995

PCODE: an efficient and reliable collective communication protocol for unreliable broadcast domain.
Proceedings of IPPS '95, 1995

1994
Fault-Tolerant de Bruijn and Shuffle-Exchange Networks.
IEEE Trans. Parallel Distributed Syst., 1994

Coding for delay-insensitive communication with partial synchronization.
IEEE Trans. Inf. Theory, 1994

Tolerating Faults in a Mesh with a Row of Spare Nodes.
Theor. Comput. Sci., 1994

Embedding Cube-Connected Cycles Graphs into Faulty Hypercubes.
IEEE Trans. Computers, 1994

A Note on "A Systematic (12, 8) Code for Correcting Single Errors and Detecting Adjacent Errors".
IEEE Trans. Computers, 1994

Explicit Constructions of Depth-2 Majority Circuits for Comparison and Addition.
SIAM J. Discret. Math., 1994

The IBM External User Interface for Scalable Parallel Systems.
Parallel Comput., 1994

On optimal broadcasting in faulty hypercubes.
Discret. Appl. Math., 1994

Analysis of Checkpointing Schemes for Multiprocessor Systems.
Proceedings of the 13th Symposium on Reliable Distributed Systems, 1994

Efficient Algorithms for All-to-All Communications in Multi-Port Message-Passing Systems.
Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, 1994

PCODE: Efficient Parallel Computing over Distributed Environments.
Proceedings of the Thirteenth Annual ACM Symposium on Principles of Distributed Computing, 1994

EVENODD: An Optimal Scheme for Tolerating Double Disk Failures in RAID Architectures.
Proceedings of the 21st Annual International Symposium on Computer Architecture. Chicago, 1994

1993
Depth efficient neural networks for division and related problems.
IEEE Trans. Inf. Theory, 1993

Constructions of skew-tolerant and skew-detecting codes.
IEEE Trans. Inf. Theory, 1993

Coding for skew-tolerant parallel asynchronous communications.
IEEE Trans. Inf. Theory, 1993

Fault-Tolerant Meshes and Hypercubes with Minimal Numbers of Spares.
IEEE Trans. Computers, 1993

Efficient Global Combine Operations in Multi-Port Message-Passing Systems.
Parallel Process. Lett., 1993

Computing Global Combine Operations in the Multi-Port Postal Model.
Proceedings of the Fifth IEEE Symposium on Parallel and Distributed Processing, 1993

Wildcard Dimensions, Coding Theory and Fault-Tolerant Meshes and Hybercubes.
Proceedings of the Digest of Papers: FTCS-23, 1993

1992
Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs.
IEEE Trans. Inf. Theory, 1992

Tolerating Faults in Hypercubes Using Subcube Partitioning.
IEEE Trans. Computers, 1992

New Techniques for Constructing EC/AUED Codes.
IEEE Trans. Computers, 1992

Polynomial Threshold Functions, AC^0 Functions, and Spectral Norms.
SIAM J. Comput., 1992

Multiple Message Broadcasting wiht Generalized Fibonacci Trees.
Proceedings of the Fourth IEEE Symposium on Parallel and Distributed Processing, 1992

Efficient Fault-Tolerant Mesh and Hypercube Architectures.
Proceedings of the Digest of Papers: FTCS-22, 1992

Unordered Error-Correcting Codes and their Applications.
Proceedings of the Digest of Papers: FTCS-22, 1992

Fault Tolerant Graphs, Perfect Hash Functions and Disjoint Paths
Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992

1991
Running algorithms efficiently on faulty hypercubes (extended abstract).
SIGARCH Comput. Archit. News, 1991

On the Power of Threshold Circuits with Small Weights.
SIAM J. Discret. Math., 1991

How to Play Bowling in Parallel on the Grid.
J. Algorithms, 1991

Fault-tolerant meshes with minimal numbers of spares.
Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, 1991

Neural Computing with Small Weights.
Proceedings of the Advances in Neural Information Processing Systems 4, 1991

1990
On the number of spurious memories in the Hopfield model.
IEEE Trans. Inf. Theory, 1990

The hardness of decoding linear codes with preprocessing.
IEEE Trans. Inf. Theory, 1990

Decoding the Golay code with Venn diagrams.
IEEE Trans. Inf. Theory, 1990

Efficient Algorithms for Reconfiguration in VLSI/WSI Arrays.
IEEE Trans. Computers, 1990

Harmonic Analysis of Polynomial Threshold Functions.
SIAM J. Discret. Math., 1990

On the convergence properties of the Hopfield model.
Proc. IEEE, 1990

On the power of neural networks for solving hard problems.
J. Complex., 1990

Running Algorithms Efficiently on Faulty Hypercubes.
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, 1990

On Finding Non-Intersecting Paths in Grids and Its Application in Reconfiguring VLSI/WSI Arrays.
Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 1990

Polynomial Threshold Functions, AC^0 Functions and Spectral Norms (Extended Abstract)
Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990

1989
Neural networks, error-correcting codes, and polynomials over the binary n -cube.
IEEE Trans. Inf. Theory, 1989

Some new EC/AUED codes.
Proceedings of the Nineteenth International Symposium on Fault-Tolerant Computing, 1989

1988
A generalized convergence theorem for neural networks.
IEEE Trans. Inf. Theory, 1988

A study on neural networks.
Int. J. Intell. Syst., 1988


  Loading...