Jehoshua Bruck - Publications

Affiliations: 
California Institute of Technology, Pasadena, CA 
Area:
Computer Science, Cell Biology, Molecular Biology, Mathematics

106 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Sima J, Raviv N, Bruck J. Two Deletion Correcting Codes From Indicator Vectors Ieee Transactions On Information Theory. 66: 2375-2391. DOI: 10.1109/Tit.2019.2950290  0.408
2017 Jain S, Farnoud Hassanzadeh F, Schwartz M, Bruck J. Duplication-Correcting Codes for Data Storage in the DNA of Living Organisms Ieee Transactions On Information Theory. 63: 4996-5010. DOI: 10.1109/Tit.2017.2688361  0.353
2017 Wang Z, Kiah HM, Cassuto Y, Bruck J. Switch Codes: Codes for Fully Parallel Reconstruction Ieee Transactions On Information Theory. 63: 2061-2075. DOI: 10.1109/Tit.2017.2664867  0.557
2017 Wang Z, Tamo I, Bruck J. Optimal Rebuilding of Multiple Erasures in MDS Codes Ieee Transactions On Information Theory. 63: 1084-1101. DOI: 10.1109/Tit.2016.2633411  0.546
2016 Huang W, Langberg M, Kliewer J, Bruck J. Communication Efficient Secret Sharing Ieee Transactions On Information Theory. 62: 7195-7206. DOI: 10.1109/Tit.2016.2616144  0.344
2016 Wang Z, Tamo I, Bruck J. Explicit Minimum Storage Regenerating Codes Ieee Transactions On Information Theory. 62: 4466-4480. DOI: 10.1109/Tit.2016.2553675  0.531
2016 Buzaglo S, Yaakobi E, Etzion T, Bruck J. Systematic Error-Correcting Codes for Permutations and Multi-Permutations Ieee Transactions On Information Theory. 62: 3113-3124. DOI: 10.1109/Tit.2016.2543739  0.369
2016 En Gad E, Li Y, Kliewer J, Langberg M, Jiang AA, Bruck J. Asymmetric Error Correction and Flash-Memory Rewriting Using Polar Codes Ieee Transactions On Information Theory. 62: 4024-4038. DOI: 10.1109/Tit.2016.2539967  0.392
2016 Yaakobi E, Bruck J, Siegel PH. Constructions and Decoding of Cyclic Codes Over $b$ -Symbol Read Channels Ieee Transactions On Information Theory. 62: 1541-1551. DOI: 10.1109/Tit.2016.2522434  0.379
2016 Farnoud F, Schwartz M, Bruck J. Bounds for permutation rate-distortion Ieee Transactions On Information Theory. 62: 703-712. DOI: 10.1109/Tit.2015.2504521  0.344
2016 Gabrys R, Yaakobi E, Farnoud F, Sala F, Bruck J, Dolecek L. Codes correcting erasures and deletions for rank modulation Ieee Transactions On Information Theory. 62: 136-150. DOI: 10.1109/Tit.2015.2493147  0.423
2015 En Gad E, Yaakobi E, Jiang AA, Bruck J. Rank-modulation rewrite coding for flash memories Ieee Transactions On Information Theory. 61: 4209-4226. DOI: 10.1109/Tit.2015.2442579  0.404
2015 Zhou H, Schwartz M, Jiang AA, Bruck J. Systematic Error-Correcting Codes for Rank Modulation Ieee Transactions On Information Theory. 61: 17-32. DOI: 10.1109/Tit.2014.2365499  0.594
2015 Lee DT, Bruck J. Algorithms for Generating Probabilities with Multivalued Stochastic Relay Circuits Ieee Transactions On Computers. 64: 3376-3388. DOI: 10.1109/Tc.2015.2401027  0.395
2015 Farnoud F, Yaakobi E, Bruck J. Approximate sorting of data streams with limited storage Journal of Combinatorial Optimization. 32: 1133-1164. DOI: 10.1007/S10878-015-9930-6  0.317
2014 Tamo I, Wang Z, Bruck J. Access Versus Bandwidth in Codes for Storage Ieee Transactions On Information Theory. 60: 2028-2037. DOI: 10.1109/Tit.2014.2305698  0.538
2014 Zhou H, Chen H, Bruck J. Synthesis of Stochastic Flow Networks Ieee Transactions On Computers. 63: 1234-1247. DOI: 10.1109/Tc.2012.270  0.554
2014 Dolecek L, Blaum M, Bruck J, Jiang AA, Ramchandran K, Vasic B. Guest editorial communication methodologies for the next-generation storage systems Ieee Journal On Selected Areas in Communications. 32: 809-813. DOI: 10.1109/Jsac.2014.140501  0.386
2014 Gabrys R, Yaakobi E, Farnoud F, Sala F, Bruck J, Dolecek L. Single-deletion-correcting codes over permutations Ieee International Symposium On Information Theory - Proceedings. 2764-2768. DOI: 10.1109/ISIT.2014.6875337  0.3
2013 En Gad E, Langberg M, Schwartz M, Bruck J. Generalized Gray Codes for Local Rank Modulation Ieee Transactions On Information Theory. 59: 6664-6673. DOI: 10.1109/Tit.2013.2268534  0.397
2013 Jiang A, Langberg M, Schwartz M, Bruck J. Trajectory Codes for Flash Memory Ieee Transactions On Information Theory. 59: 4530-4541. DOI: 10.1109/Tit.2013.2251755  0.588
2013 Zhou H, Jiang A, Bruck J. Nonuniform Codes for Correcting Asymmetric Errors in Data Storage Ieee Transactions On Information Theory. 59: 2988-3002. DOI: 10.1109/Tit.2013.2241175  0.67
2013 Cassuto Y, Bruck J, McEliece RJ. On the average complexity of reed-solomon list decoders Ieee Transactions On Information Theory. 59: 2336-2351. DOI: 10.1109/Tit.2012.2235522  0.379
2013 Tamo I, Wang Z, Bruck J. Zigzag Codes: MDS Array Codes With Optimal Rebuilding Ieee Transactions On Information Theory. 59: 1597-1616. DOI: 10.1109/Tit.2012.2227110  0.561
2012 Jiang A, Li H, Bruck J. On the Capacity and Programming of Flash Memories Ieee Transactions On Information Theory. 58: 1549-1564. DOI: 10.1109/Tit.2011.2177755  0.513
2012 Zhou H, Bruck J. Efficient generation of random bits from finite state Markov chains Ieee Transactions On Information Theory. 58: 2490-2506. DOI: 10.1109/Tit.2011.2175698  0.588
2012 Cassuto Y, Bruck J. Low-complexity array codes for random and clustered 4-erasures Ieee Transactions On Information Theory. 58: 146-158. DOI: 10.1109/Tit.2011.2171518  0.339
2012 Zhou H, Bruck J. Variable-length extractors Ieee International Symposium On Information Theory - Proceedings. 1107-1111. DOI: 10.1109/ISIT.2012.6283024  0.533
2012 Riedel MD, Bruck J. Cyclic Boolean circuits Discrete Applied Mathematics. 160: 1877-1900. DOI: 10.1016/J.Dam.2012.03.039  0.611
2011 Gad E, Langberg M, Schwartz M, Bruck J. Constant-weight gray codes for local rank modulation Ieee Transactions On Information Theory. 57: 7431-7442. DOI: 10.1109/Tit.2011.2162570  0.396
2011 Qian W, Riedel MD, Zhou H, Bruck J. Transforming probabilities with combinational logic Ieee Transactions On Computer-Aided Design of Integrated Circuits and Systems. 30: 1279-1292. DOI: 10.1109/Tcad.2011.2144630  0.704
2011 Zhou H, Bruck J. Linear extractors for extracting randomness from noisy sources Ieee International Symposium On Information Theory - Proceedings. 1738-1742. DOI: 10.1109/ISIT.2011.6033845  0.543
2010 Jiang A, Mateescu R, Yaakobi E, Bruck J, Siegel PH, Vardy A, Wolf JK. Storage Coding for Wear Leveling in Flash Memories Ieee Transactions On Information Theory. 56: 5290-5299. DOI: 10.1109/Tit.2010.2059833  0.576
2010 Jiang A, Bohossian V, Bruck J. Rewriting Codes for Joint Information Storage in Flash Memories Ieee Transactions On Information Theory. 56: 5300-5313. DOI: 10.1109/Tit.2010.2059530  0.569
2010 Jiang A, Schwartz M, Bruck J. Correcting Charge-Constrained Errors in the Rank-Modulation Scheme Ieee Transactions On Information Theory. 56: 2112-2120. DOI: 10.1109/Tit.2010.2043764  0.577
2010 Cassuto Y, Schwartz M, Bohossian V, Bruck J. Codes for Asymmetric Limited-Magnitude Errors With Application to Multilevel Flash Memories Ieee Transactions On Information Theory. 56: 1582-1595. DOI: 10.1109/Tit.2010.2040971  0.393
2010 Zhou H, Bruck J. Generalizing the blum-elias method for generating random bits from Markov chains Ieee International Symposium On Information Theory - Proceedings. 1248-1252. DOI: 10.1109/ISIT.2010.5513679  0.542
2009 Bruck J, Gao J, Jiang A(. Localization and routing in sensor networks by local angle information Acm Transactions On Sensor Networks. 5: 7. DOI: 10.1145/1464420.1464427  0.324
2009 Jiang A, Mateescu R, Schwartz M, Bruck J. Rank Modulation for Flash Memories Ieee Transactions On Information Theory. 55: 2659-2673. DOI: 10.1109/Tit.2009.2018336  0.567
2009 Cassuto Y, Bruck J. Cyclic lowest density MDS array codes Ieee Transactions On Information Theory. 55: 1721-1729. DOI: 10.1109/Tit.2009.2013024  0.38
2009 Langberg M, Sprintson A, Bruck J. Network coding: A computational perspective Ieee Transactions On Information Theory. 55: 147-157. DOI: 10.1109/Tit.2008.2008135  0.415
2009 Jiang A, Bruck J. Information representation and coding for flash memories Ieee Pacific Rim Conference On Communications, Computers, and Signal Processing - Proceedings. 920-925. DOI: 10.1109/PACRIM.2009.5291244  0.501
2009 Zhou H, Bruck J. On the expressibility of stochastic switching circuits Ieee International Symposium On Information Theory - Proceedings. 2061-2065. DOI: 10.1109/ISIT.2009.5205401  0.467
2009 Slivkins A, Bruck J. Interleaving schemes on circulant graphs with two offsets Discrete Mathematics. 309: 4384-4398. DOI: 10.1016/J.Disc.2009.01.020  0.314
2008 Langberg M, Sprintson A, Bruck J. Optimal universal schedules for discrete broadcast Ieee Transactions On Information Theory. 54: 4365-4372. DOI: 10.1109/Tit.2008.928296  0.318
2008 Schwartz M, Bruck J. Constrained codes as networks of relations Ieee Transactions On Information Theory. 54: 2179-2195. DOI: 10.1109/Tit.2008.920245  0.401
2008 Jiang A, Bruck J. On the capacity of flash memories 2008 International Symposium On Information Theory and Its Applications, Isita2008. DOI: 10.1109/ISITA.2008.4895389  0.449
2008 Jiang A, Bruck J. Joint coding for flash memory storage Ieee International Symposium On Information Theory - Proceedings. 1741-1745. DOI: 10.1109/ISIT.2008.4595286  0.534
2008 Soloveichik D, Cook M, Winfree E, Bruck J. Computation with finite stochastic chemical reaction networks Natural Computing. 7: 615-633. DOI: 10.1007/S11047-008-9067-Y  0.319
2007 Bruck J, Gao J, Jiang A. MAP: Medial axis based geometric routing in sensor networks Wireless Networks. 13: 835-853. DOI: 10.1007/S11276-006-9857-Z  0.535
2006 Bohossian V, Bruck J. Shortening array codes and the perfect 1-factorization conjecture Ieee International Symposium On Information Theory - Proceedings. 2799-2803. DOI: 10.1109/Tit.2008.2009850  0.359
2006 Langberg M, Sprintson A, Bruck J. The encoding complexity of network coding Ieee Transactions On Information Theory. 52: 2386-2397. DOI: 10.1109/Tit.2006.874434  0.392
2005 Jiang A(, Bruck J. Network file storage with graceful performance degradation Acm Transactions On Storage. 1: 171-189. DOI: 10.1145/1063786.1063788  0.394
2005 Jiang AA, Bruck J. Multicluster interleaving on paths and cycles Ieee Transactions On Information Theory. 51: 597-611. DOI: 10.1109/Tit.2004.840893  0.527
2005 Jiang A, Bruck J. Monotone percolation and the topology control of wireless networks Proceedings - Ieee Infocom. 1: 327-338. DOI: 10.1109/INFCOM.2005.1497903  0.496
2005 Franceschetti M, Booth L, Cook M, Meester R, Bruck J. Continuum Percolation with Unreliable and Spread-Out Connections Journal of Statistical Physics. 118: 721-734. DOI: 10.1007/S10955-004-8826-0  0.567
2004 Franceschetti M, Cook M, Bruck J. A geometric theorem for network design Ieee Transactions On Computers. 53: 483-489. DOI: 10.1109/Tc.2004.1268406  0.564
2004 Franceschetti M, Bruck J, Schulman LJ. A random walk model of wave propagation Ieee Transactions On Antennas and Propagation. 52: 1304-1317. DOI: 10.1109/Tap.2004.827540  0.548
2003 Booth L, Bruck J, Franceschetti M, Meester R. Covering algorithms, continuum percolation and the geometry of wireless networks Annals of Applied Probability. 13: 722-741. DOI: 10.1214/Aoap/1050689601  0.583
2003 Jiang A, Bruck J. Optimal content placement for en-route web caching Proceedings - 2nd Ieee International Symposium On Network Computing and Applications, Nca 2003. 9-16. DOI: 10.1109/NCA.2003.1201132  0.466
2003 Riedel MD, Bruck J. The synthesis of cyclic combinational circuits Proceedings - Design Automation Conference. 163-168.  0.536
2002 Foltz K, Bruck J. Splitting schedules for internet broadcast communication Ieee Transactions On Information Theory. 48: 345-358. DOI: 10.1109/18.978728  0.307
2002 Jiang A, Bruck J. Diversity coloring for information storage in networks Ieee International Symposium On Information Theory - Proceedings. 381.  0.51
2002 Franceschetti M, Bruck J, Schulman L. Microcellular systems, random walks, and wave propagation Ieee Antennas and Propagation Society, Ap-S International Symposium (Digest). 1: 220-223.  0.494
2002 Booth L, Bruck J, Franceschetti M, Meester R. Power requirements for connectivity in clustered wireless networks Ieee International Symposium On Information Theory - Proceedings. 353.  0.536
2001 Franceschetti M, Bruck J. A group membership algorithm with a practical specification Ieee Transactions On Parallel and Distributed Systems. 12: 1190-1200. DOI: 10.1109/71.969128  0.563
2001 Bohossian V, Fan CC, LeMahieu PS, Riedel MD, Xu L, Bruck J. Computing in the RAIN: A reliable array of independent nodes Ieee Transactions On Parallel and Distributed Systems. 12: 99-113. DOI: 10.1109/71.910866  0.723
2001 Fan CC, Bruck J. The raincore API for clusters of networking elements Ieee Internet Computing. 5: 70-76. DOI: 10.1109/4236.957897  0.562
2000 Bruck J, Blaum M. Coding for tolerance and detection of skew in parallel asynchronous communications Ieee Transactions On Information Theory. 46: 2329-2335. DOI: 10.1109/18.887847  0.359
2000 Blaum M, Bruck J. MDS array codes for correcting a single criss-cross error Ieee Transactions On Information Theory. 46: 1068-1077. DOI: 10.1109/18.841187  0.38
2000 Fan CC, Bruck J. Tolerating multiple faults in Multistage Interconnection Networks with minimal extra stages Ieee Transactions On Computers. 49: 998-1004. DOI: 10.1109/12.869334  0.58
2000 Gibson MA, Bruck J. Efficient exact stochastic simulation of chemical systems with many species and many channels Journal of Physical Chemistry A. 104: 1876-1889. DOI: 10.1021/Jp993732Q  0.511
1999 Gibson MA, Bruck J. Efficient digital-to-analog encoding Ieee Transactions On Information Theory. 45: 1551-1554. DOI: 10.1109/18.771156  0.525
1999 Xu L, Bruck J. X-code: MDS array codes with optimal encoding Ieee Transactions On Information Theory. 45: 272-276. DOI: 10.1109/18.746809  0.389
1998 Xu L, Bruck J. Deterministic voting in distributed systems using error-correcting codes Ieee Transactions On Parallel and Distributed Systems. 9: 813-824. DOI: 10.1109/71.706052  0.395
1998 Blaum M, Bruck J, Vardy A. Interleaving schemes for multidimensional cluster errors Ieee Transactions On Information Theory. 44: 730-743. DOI: 10.1109/18.661516  0.363
1998 Ho C, Bruck J, Agrawal R. Partial-sum queries in OLAP data cubes using covering codes Ieee Transactions On Computers. 47: 1326-1340. DOI: 10.1109/12.737680  0.378
1998 Blaum M, Bruck J, Rubin K, Lenth W. A coding approach for detection of tampering in write-once optical disks Ieee Transactions On Computers. 47: 120-125. DOI: 10.1109/12.656095  0.32
1997 Bruck J, Ho CT, Kipnis S, Upfal E, Weathersby D. Efficient algorithms for all-to-all communications in multiport message-passing systems Ieee Transactions On Parallel and Distributed Systems. 8: 1143-1156. DOI: 10.1109/71.642949  0.332
1997 Ziv A, Bruck J. Performance optimization of checkpointing schemes with task duplication Ieee Transactions On Computers. 46: 1381-1386. DOI: 10.1109/12.641939  0.307
1997 Bruck J, Dolev D, Ho C, Roşu M, Strong R. Efficient Message Passing Interface (MPI) for Parallel Computing on Clusters of Workstations Journal of Parallel and Distributed Computing. 40: 19-34. DOI: 10.1006/Jpdc.1996.1267  0.304
1996 Bruck J, Coster LD, Dewulf N, Ho C, Lauwereins R. On the design and implementation of broadcast and global combine operations using the postal model Ieee Transactions On Parallel and Distributed Systems. 7: 256-265. DOI: 10.1109/71.491579  0.348
1996 Bruck J, Ho CT. Fault-tolerant cube graphs and coding theory Ieee Transactions On Information Theory. 42: 2217-2221. DOI: 10.1109/18.556609  0.331
1995 Bar-Noy A, Kipnis S, Schieber B, Bruck J, Ho CT. Computing Global Combine Operations in the Multiport Postal Model Ieee Transactions On Parallel and Distributed Systems. 6: 896-900. DOI: 10.1109/71.406965  0.351
1995 Blaum M, Bruck J. Delay-Insensitive Pipelined Communication on Parallel Buses Ieee Transactions On Computers. 44: 660-668. DOI: 10.1109/12.381951  0.37
1995 Bruck J, Cypher R, Ho C. Wildcard dimensions, coding theory and fault-tolerant meshes and hypercubes Ieee Transactions On Computers. 44: 150-155. DOI: 10.1109/12.367998  0.362
1995 Blaum M, Brady J, Bruck J, Menon J. EVENODD: An Efficient Scheme for Tolerating Double Disk Failures in RAID Architectures Ieee Transactions On Computers. 44: 192-202. DOI: 10.1109/12.364531  0.382
1994 Alon N, Bruck J. Explicit Constructions of Depth-2 Majority Circuits for Comparison and Addition Siam Journal On Discrete Mathematics. 7: 1-8. DOI: 10.1137/S0895480191218496  0.308
1994 Bruck J, Cypher R, Ho CT. Fault-Tolerant de Bruijn and Shuffle-Exchange Networks Ieee Transactions On Parallel and Distributed Systems. 5: 548-553. DOI: 10.1109/71.282566  0.304
1994 Blaum M, Bruck J. Coding for Delay-Insensitive Communication with Partial Synchronization Ieee Transactions On Information Theory. 40: 941-945. DOI: 10.1109/18.335907  0.397
1994 Bruck J, Cypher R, Soroker D. Embedding Cube-Connected Cycles Graphs into Faulty Hypercubes Ieee Transactions On Computers. 43: 1210-1220. DOI: 10.1109/12.324546  0.325
1994 Blaum M, Bruck J, Tolhuizen L. A Note on “A Systematic (12,8) Code for Correcting Single Errors and Detecting Adjacent Errors” Ieee Transactions On Computers. 43: 125. DOI: 10.1109/12.250619  0.338
1994 Bruck J. On optimal broadcasting in faulty hypercubes Discrete Applied Mathematics. 53: 3-13. DOI: 10.1016/0166-218X(94)90175-9  0.317
1993 BRUCK J, HO C. EFFICIENT GLOBAL COMBINE OPERATIONS IN MULTI-PORT MESSAGE-PASSING SYSTEMS Parallel Processing Letters. 3: 335-346. DOI: 10.1142/S012962649300037X  0.325
1993 Blaum M, Bruck J. Coding for Skew-Tolerant Parallel Asynchronous Communications Ieee Transactions On Information Theory. 39: 379-388. DOI: 10.1109/18.212269  0.387
1992 Bruck J, Blaum M. New Techniques for Constructing EC/AUED Codes Ieee Transactions On Computers. 41: 1318-1324. DOI: 10.1109/12.166607  0.351
1991 Bruck J, Cypher R, Soroker D. Running algorithms efficiently on faulty hypercubes (extended abstract) Acm Sigarch Computer Architecture News. 19: 89-96. DOI: 10.1145/121956.121966  0.312
1991 Bruck J, Roychowdhury VP. How to play bowling in parallel on the grid Journal of Algorithms. 12: 516-529. DOI: 10.1016/0196-6774(91)90017-S  0.308
1990 Blaum M, Bruck J. Decoding the Golay Code with Venn Diagrams Ieee Transactions On Information Theory. 36: 906-910. DOI: 10.1109/18.53756  0.383
1990 Bruck J, Naor M. The Hardness of Decoding Linear Codes with Preprocessing Ieee Transactions On Information Theory. 36: 381-385. DOI: 10.1109/18.52484  0.407
1990 Roychowdhury VP, Bruck J, Kailath T. Efficient Algorithms for Reconfiguration in VLSI/WSI Arrays Ieee Transactions On Computers. 39: 480-489. DOI: 10.1109/12.54841  0.342
1990 Bruck J, Goodman JW. On the power of neural networks for solving hard problems Journal of Complexity. 6: 129-135. DOI: 10.1016/0885-064X(90)90001-T  0.569
1990 Blaum M, Bruck J. Simple combinatorial decoding of the [23,12,7] Golay code Sequence. 433-448. DOI: 10.1007/978-1-4612-3352-7_35  0.385
1989 Bruck J, Blaum M. Neural Networks, Error-Correcting Codes, and Polynomials over the Binary n-Cube Ieee Transactions On Information Theory. 35: 976-987. DOI: 10.1109/18.42215  0.411
1988 Bruck J, Goodman JW. A Generalized Convergence Theorem for Neural Networks Ieee Transactions On Information Theory. 34: 1089-1092. DOI: 10.1109/18.21239  0.584
1988 Bruck J, Sanz J. A study on neural networks International Journal of Intelligent Systems. 3: 59-75. DOI: 10.1002/Int.4550030106  0.333
Show low-probability matches.