Jehoshua Bruck

From MaRDI portal
Person:346498


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Correcting multiple deletions and insertions in racetrack memory
IEEE Transactions on Information Theory
2024-07-19Paper
On Optimal k-Deletion Correcting Codes
IEEE Transactions on Information Theory
2021-07-23Paper
On Coding Over Sliced Information
IEEE Transactions on Information Theory
2021-07-22Paper
Trace Reconstruction with Bounded Edit Distance
 
2021-02-10Paper
Two Deletion Correcting Codes From Indicator Vectors
IEEE Transactions on Information Theory
2020-09-29Paper
Evolution of $k$ -Mer Frequencies and Entropy in Duplication and Substitution Mutation Systems
IEEE Transactions on Information Theory
2020-09-29Paper
The Entropy Rate of Some Pólya String Models
IEEE Transactions on Information Theory
2020-01-28Paper
On the Uncertainty of Information Retrieval in Associative Memories
IEEE Transactions on Information Theory
2019-07-19Paper
New techniques for constructing EC/AUED codes
IEEE Transactions on Computers
2018-09-14Paper
The Capacity of Some P\'olya String Models
 
2018-08-18Paper
Partial-sum queries in OLAP data cubes using covering codes
IEEE Transactions on Computers
2018-07-09Paper
Capacity and Expressiveness of Genomic Tandem Duplication
IEEE Transactions on Information Theory
2018-06-27Paper
Duplication Distance to the Root for Binary Sequences
IEEE Transactions on Information Theory
2018-06-27Paper
Duplication-Correcting Codes for Data Storage in the DNA of Living Organisms
IEEE Transactions on Information Theory
2017-10-19Paper
Cyclic Lowest Density MDS Array Codes
IEEE Transactions on Information Theory
2017-08-08Paper
Rank Modulation for Flash Memories
IEEE Transactions on Information Theory
2017-08-08Paper
Shortening Array Codes and the Perfect $1$-Factorization Conjecture
IEEE Transactions on Information Theory
2017-08-08Paper
Network Coding: A Computational Perspective
IEEE Transactions on Information Theory
2017-08-08Paper
Codes for Asymmetric Limited-Magnitude Errors With Application to Multilevel Flash Memories
IEEE Transactions on Information Theory
2017-07-27Paper
Correcting Charge-Constrained Errors in the Rank-Modulation Scheme
IEEE Transactions on Information Theory
2017-07-27Paper
Rewriting Codes for Joint Information Storage in Flash Memories
IEEE Transactions on Information Theory
2017-07-27Paper
Switch Codes: Codes for Fully Parallel Reconstruction
IEEE Transactions on Information Theory
2017-07-27Paper
On the Capacity of the Precision-Resolution System
IEEE Transactions on Information Theory
2017-07-27Paper
Constant-Weight Gray Codes for Local Rank Modulation
IEEE Transactions on Information Theory
2017-07-12Paper
On the Capacity and Programming of Flash Memories
IEEE Transactions on Information Theory
2017-07-12Paper
Efficient Generation of Random Bits From Finite State Markov Chains
IEEE Transactions on Information Theory
2017-07-12Paper
Low-Complexity Array Codes for Random and Clustered 4-Erasures
IEEE Transactions on Information Theory
2017-07-12Paper
Synthesis of Stochastic Flow Networks
IEEE Transactions on Computers
2017-06-20Paper
Trajectory Codes for Flash Memory
IEEE Transactions on Information Theory
2017-06-08Paper
On the Average Complexity of Reed–Solomon List Decoders
IEEE Transactions on Information Theory
2017-06-08Paper
Generalized Gray Codes for Local Rank Modulation
IEEE Transactions on Information Theory
2017-06-08Paper
Zigzag Codes: MDS Array Codes With Optimal Rebuilding
IEEE Transactions on Information Theory
2017-06-08Paper
Nonuniform Codes for Correcting Asymmetric Errors in Data Storage
IEEE Transactions on Information Theory
2017-06-08Paper
Optimal Rebuilding of Multiple Erasures in MDS Codes
IEEE Transactions on Information Theory
2017-06-08Paper
Access Versus Bandwidth in Codes for Storage
IEEE Transactions on Information Theory
2017-05-16Paper
Bounds for Permutation Rate-Distortion
IEEE Transactions on Information Theory
2017-04-28Paper
Constructions and Decoding of Cyclic Codes Over <inline-formula> <tex-math notation="LaTeX">$b$ </tex-math> </inline-formula>-Symbol Read Channels
IEEE Transactions on Information Theory
2017-04-28Paper
Codes Correcting Erasures and Deletions for Rank Modulation
IEEE Transactions on Information Theory
2017-04-28Paper
Communication Efficient Secret Sharing
IEEE Transactions on Information Theory
2017-04-28Paper
The Capacity of String-Duplication Systems
IEEE Transactions on Information Theory
2017-04-28Paper
Rank-Modulation Rewrite Coding for Flash Memories
IEEE Transactions on Information Theory
2017-04-28Paper
Systematic Error-Correcting Codes for Rank Modulation
IEEE Transactions on Information Theory
2017-04-28Paper
Systematic Error-Correcting Codes for Permutations and Multi-Permutations
IEEE Transactions on Information Theory
2017-04-28Paper
Explicit Minimum Storage Regenerating Codes
IEEE Transactions on Information Theory
2017-04-28Paper
Asymmetric Error Correction and Flash-Memory Rewriting Using Polar Codes
IEEE Transactions on Information Theory
2017-04-28Paper
Approximate sorting of data streams with limited storage
Journal of Combinatorial Optimization
2016-11-29Paper
Approximate sorting of data streams with limited storage
Lecture Notes in Computer Science
2014-09-26Paper
Distributed broadcasting and mapping protocols in directed anonymous networks
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
2014-03-13Paper
Streaming Algorithms for Optimal Generation of Random Bits
 
2012-09-04Paper
Linear Transformations for Randomness Extraction
 
2012-09-04Paper
Efficiently Extracting Randomness from Imperfect Stochastic Processes
 
2012-09-04Paper
Nonuniform Codes for Correcting Asymmetric Errors in Data Storage
 
2012-09-04Paper
A Universal Scheme for Transforming Binary Algorithms to Generate Random Bits from Loaded Dice
 
2012-09-04Paper
Cyclic Boolean circuits
Discrete Applied Mathematics
2012-08-10Paper
scientific article; zbMATH DE number 5862919 (Why is no real title available?)
 
2011-03-09Paper
Interleaving schemes on circulant graphs with two offsets
Discrete Mathematics
2009-12-10Paper
Computation with finite stochastic chemical reaction networks
Natural Computing
2009-11-04Paper
Constrained Codes as Networks of Relations
IEEE Transactions on Information Theory
2009-02-24Paper
Optimal Universal Schedules for Discrete Broadcast
IEEE Transactions on Information Theory
2009-02-24Paper
The encoding complexity of network coding
 
2008-12-21Paper
Multicluster Interleaving on Paths and Cycles
IEEE Transactions on Information Theory
2008-12-21Paper
Optimal Interleaving on Tori
SIAM Journal on Discrete Mathematics
2007-11-16Paper
Continuum percolation with unreliable and spread-out connections
Journal of Statistical Physics
2005-05-25Paper
scientific article; zbMATH DE number 2154518 (Why is no real title available?)
 
2005-04-09Paper
Algebraic Techniques for Constructing Minimal Weight Threshold Functions
SIAM Journal on Discrete Mathematics
2004-01-08Paper
Covering algorithms, continuum percolation and the geometry of wireless networks
The Annals of Applied Probability
2003-11-17Paper
EVENODD: an efficient scheme for tolerating double disk failures in RAID architectures
IEEE Transactions on Computers
2003-10-14Paper
Splitting schedules for Internet broadcast communication
IEEE Transactions on Information Theory
2002-08-04Paper
scientific article; zbMATH DE number 1256708 (Why is no real title available?)
 
2002-01-20Paper
Coding for tolerance and detection of skew in parallel asynchronous communications
IEEE Transactions on Information Theory
2001-03-19Paper
Low-density MDS codes and factors of complete graphs
IEEE Transactions on Information Theory
2000-09-07Paper
MDS array codes for correcting a single criss-cross error
IEEE Transactions on Information Theory
2000-09-07Paper
Depth efficient neural networks for division and related problems
IEEE Transactions on Information Theory
2000-08-14Paper
X-code: MDS array codes with optimal encoding
IEEE Transactions on Information Theory
1999-11-21Paper
Efficient digital-to-analog encoding
IEEE Transactions on Information Theory
1999-11-21Paper
Interleaving schemes for multidimensional cluster errors
IEEE Transactions on Information Theory
1998-10-27Paper
Reflections on ``Representations of sets of Boolean functions by commutative rings by Roman Smolensky
Computational Complexity
1998-02-11Paper
Fault-Tolerant Meshes with Small Degree
SIAM Journal on Computing
1998-02-10Paper
Fault-tolerant cube graphs and coding theory
IEEE Transactions on Information Theory
1997-05-12Paper
scientific article; zbMATH DE number 922849 (Why is no real title available?)
 
1996-11-20Paper
MDS array codes with independent parity symbols
IEEE Transactions on Information Theory
1996-07-28Paper
scientific article; zbMATH DE number 721892 (Why is no real title available?)
 
1995-08-24Paper
Coding for delay-insensitive communication with partial synchronization
IEEE Transactions on Information Theory
1995-07-12Paper
The IBM external user interface for scalable parallel systems
Parallel Computing
1995-01-29Paper
Wildcard dimensions, coding theory and fault-tolerant meshes and hypercubes
IEEE Transactions on Computers
1995-01-01Paper
Delay-insensitive pipelined communication on parallel buses
IEEE Transactions on Computers
1995-01-01Paper
On optimal broadcasting in faulty hypercubes
Discrete Applied Mathematics
1994-12-11Paper
Constructions of skew-tolerant and skew-detecting codes
IEEE Transactions on Information Theory
1994-10-03Paper
scientific article; zbMATH DE number 432792 (Why is no real title available?)
 
1994-09-20Paper
Tolerating faults in a mesh with a row of spare nodes
Theoretical Computer Science
1994-07-21Paper
Explicit Constructions of Depth-2 Majority Circuits for Comparison and Addition
SIAM Journal on Discrete Mathematics
1994-05-12Paper
Embedding cube-connected cycles graphs into faulty hypercubes
IEEE Transactions on Computers
1994-01-01Paper
Coding for skew-tolerant parallel asynchronous communications
IEEE Transactions on Information Theory
1993-09-16Paper
scientific article; zbMATH DE number 826042 (Why is no real title available?)
 
1993-01-01Paper
Polynomial Threshold Functions, $AC^0 $ Functions, and Spectral Norms
SIAM Journal on Computing
1992-06-28Paper
Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs
IEEE Transactions on Information Theory
1992-06-28Paper
On the Power of Threshold Circuits with Small Weights
SIAM Journal on Discrete Mathematics
1992-06-26Paper
How to play bowling in parallel on the grid
Journal of Algorithms
1991-01-01Paper
Harmonic Analysis of Polynomial Threshold Functions
SIAM Journal on Discrete Mathematics
1990-01-01Paper
The hardness of decoding linear codes with preprocessing
IEEE Transactions on Information Theory
1990-01-01Paper
On the power of neural networks for solving hard problems
Journal of Complexity
1990-01-01Paper
On the number of spurious memories in the Hopfield model (neural network)
IEEE Transactions on Information Theory
1990-01-01Paper
Decoding the Golay code with Venn diagrams
IEEE Transactions on Information Theory
1990-01-01Paper
scientific article; zbMATH DE number 4132090 (Why is no real title available?)
 
1990-01-01Paper
Neural networks, error-correcting codes, and polynomials over the binary n-cube
IEEE Transactions on Information Theory
1989-01-01Paper
A generalized convergence theorem for neural networks
IEEE Transactions on Information Theory
1989-01-01Paper
A study on neural networks
International Journal of Intelligent Systems
1988-01-01Paper


Research outcomes over time


This page was built for person: Jehoshua Bruck