More Like this

1. A Bit More Than a Bit Is More Than a Bit Better

   https://doi.org/10.2478/popets-2019-0061  

   Hafiz, Syed Mahbub ; Henry, Ryan ( October 2019 , Proceedings on Privacy Enhancing Technologies)

   Abstract We study both the practical and theoretical efficiency of private information retrieval (PIR) protocols in a model wherein several untrusted servers work to obliviously service remote clients’ requests for data and yet no pair of servers colludes in a bid to violate said obliviousness. In exchange for such a strong security assumption, we obtain new PIR protocols exhibiting remarkable efficiency with respect to every cost metric—download, upload, computation, and round complexity—typically considered in the PIR literature. The new constructions extend a multiserver PIR protocol of Shah, Rashmi, and Ramchandran (ISIT 2014), which exhibits a remarkable property of its own: to fetch a b -bit record from a collection of r such records, the client need only download b + 1 bits total. We find that allowing “a bit more” download (and optionally introducing computational assumptions) yields a family of protocols offering very attractive trade-offs. In addition to Shah et al.’s protocol, this family includes as special cases (2-server instances of) the seminal protocol of Chor, Goldreich, Kushilevitz, and Sudan (FOCS 1995) and the recent DPF-based protocol of Boyle, Gilboa, and Ishai (CCS 2016). An implicit “folklore” axiom that dogmatically permeates the research literature on multiserver PIR posits that the latter protocols are the “most efficient” protocols possible in the perfectly and computationally private settings, respectively. Yet our findings soundly refute this supposed axiom: These special cases are (by far) the least performant representatives of our family, with essentially all other parameter settings yielding instances that are significantly faster. 

   more » « less
2. Scalable exponentially complex representations of logical phi-bit states and experimental demonstration of an operable three phi-bit gate using an acoustic metastructure

   https://doi.org/10.1063/5.0136733  

   Deymier, P. A. ; Runge, K. ; Cutillas, P. ; Hasan, M. A. ; Lata, T. D. ; Levine, J. A. ( April 2023 , Applied Physics Letters)

   Logical phi-bits are nonlinear acoustic modes analogous to qubits and supported by an externally driven acoustic metastructure. A correspondence is established between the state of three correlated logical phi-bits represented in a low-dimensional linearly scaling physical space and their state representation as a complex vector in a high-dimensional exponentially scaling Hilbert space. We show the experimental implementation of a nontrivial three phi-bit unitary operation analogous to a quantum circuit. This three phi-bit gate operates in parallel on the components of the three phi-bit complex state vector. While this operation would be challenging to perform in one step on a quantum computer, by comparison, ours requires only a single physical action on the metastructure. 

   more » « less
3. ESRU: Extremely Low-Bit and Hardware-Efficient Stochastic Rounding Unit Design for Low-Bit DNN Training

   https://doi.org/10.23919/DATE56975.2023.10137222  

   Chang, Sung-En ; Yuan, Geng ; Lu, Alec ; Sun, Mengshu ; Li, Yanyu ; Ma, Xiaolong ; Li, Zhengang ; Xie, Yanyue ; Qin, Minghai ; Lin, Xue ; et al ( April 2023 , 2023 Design, Automation & Test in Europe Conference & Exhibition (DATE))
4. Bit-Stream Processing with No Bit-Stream: Efficient Software Simulation of Stochastic Vision Machines

   https://doi.org/10.1145/3583781.3590217  

   Aygun, Sercan ; Najafi, M. Hassan ; Imani, Mohsen ; Gunes, Ece Olcay ( June 2023 , Proceedings of the Great Lakes Symposium on VLSI)
5. An interlaboratory study of TEX 86 and BIT analysis of sediments, extracts, and standard mixtures: TEX 86 and BIT Index Round Robin

   https://doi.org/10.1002/2013GC004904  

   Schouten, Stefan ; Hopmans, Ellen C. ; Rosell-Melé, Antoni ; Pearson, Ann ; Adam, Pierre ; Bauersachs, Thorsten ; Bard, Edouard ; Bernasconi, Stefano M. ; Bianchi, Thomas S. ; Brocks, Jochen J. ; et al ( December 2013 , Geochemistry, Geophysics, Geosystems)