Oblivious tight compaction in O(n) time with smaller constant
暂无分享,去创建一个
[1] Natasha Morrison,et al. Extremal Bounds for Bootstrap Percolation in the Hypercube , 2015, Electron. Notes Discret. Math..
[2] Ahad N. Zehmakan,et al. Majority Model on Random Regular Graphs , 2017, LATIN.
[3] Ming Zhang,et al. Preserving Access Pattern Privacy in SGX-Assisted Encrypted Search , 2018, 2018 27th International Conference on Computer Communication and Networks (ICCCN).
[4] Patric R. J. Östergård,et al. Properties of the Steiner Triple Systems of Order 19 , 2010, Electron. J. Comb..
[5] Robert Morris. Minimal Percolating Sets in Bootstrap Percolation , 2009, Electron. J. Comb..
[6] Eric Riedl,et al. Largest Minimal Percolating Sets in Hypercubes under 2-Bootstrap Percolation , 2010, Electron. J. Comb..
[7] Ling Ren,et al. Path ORAM , 2012, J. ACM.
[8] Peter Williams,et al. Single round access privacy on outsourced storage , 2012, CCS '12.
[9] József Balogh,et al. Bootstrap percolation on the random regular graph , 2007, Random Struct. Algorithms.
[10] Rafail Ostrovsky,et al. Distributed Oblivious RAM for Secure Two-Party Computation , 2013, TCC.
[11] Kartik Nayak,et al. An Oblivious Parallel RAM with O(log2 N) Parallel Runtime Blowup , 2016, IACR Cryptology ePrint Archive.
[12] Elaine Shi,et al. Oblivious Parallel Tight Compaction , 2020, IACR Cryptol. ePrint Arch..
[13] Rafail Ostrovsky,et al. How to Garble RAM Programs , 2013, EUROCRYPT.
[14] Rafail Ostrovsky,et al. Software protection and simulation on oblivious RAMs , 1996, JACM.
[15] Ahad N. Zehmakan. Opinion Forming in Erdös-Rényi Random Graph and Expanders , 2018, ISAAC.
[16] P. Leath,et al. Bootstrap percolation on a Bethe lattice , 1979 .
[17] Béla Bollobás,et al. Linear algebra and bootstrap percolation , 2012, J. Comb. Theory, Ser. A.
[18] Béla Bollobás,et al. Graph bootstrap percolation , 2011, Random Struct. Algorithms.
[19] Nicholas Pippenger. Self-Routing Superconcentrators , 1996, J. Comput. Syst. Sci..
[20] Akira Maruoka,et al. Expanders obtained from affine transformations , 1985, STOC '85.
[21] Nicholas C. Wormald,et al. Generating Random Regular Graphs Quickly , 1999, Combinatorics, Probability and Computing.
[22] Tatyana Turova,et al. Bootstrap Percolation on a Graph with Random and Local Connections , 2015, 1502.01490.
[23] Kartik Nayak,et al. OptORAMa: Optimal Oblivious RAM , 2020, IACR Cryptol. ePrint Arch..
[24] G. A. Margulis,et al. Explicit constructions of graphs without short cycles and low density codes , 1982, Comb..
[25] Iraj Saniee,et al. BOOTSTRAP PERCOLATION ON RANDOM GEOMETRIC GRAPHS , 2012, Probability in the Engineering and Informational Sciences.
[26] Eric Riedl,et al. Largest and Smallest Minimal Percolating Sets in Trees , 2012, Electron. J. Comb..
[27] Marc Lelarge. Diffusion and cascading behavior in random networks , 2012, Games Econ. Behav..
[28] G. Semerjian,et al. Minimal Contagious Sets in Random Regular Graphs , 2014, 1407.7361.
[29] J. Friedman. Relative expanders or weakly relatively Ramanujan graphs , 2003 .
[30] Rafail Ostrovsky,et al. Efficient 3-Party Distributed ORAM , 2018, IACR Cryptol. ePrint Arch..
[31] W. Haemers. Interlacing eigenvalues and graphs , 1995 .
[32] Nicholas C. Wormald,et al. Random Graph Processes with Degree Restrictions , 1992, Combinatorics, Probability and Computing.
[33] Lidia A Braunstein,et al. Reversible bootstrap percolation: Fake news and fact checking. , 2020, Physical review. E.
[34] Uriel Feige,et al. Contagious Sets in Expanders , 2013, SODA.
[35] Deepak Dhar,et al. Hysteresis in the random-field Ising model and bootstrap percolation. , 2002, Physical review letters.