A latency-free election scheme

被引:0
|
作者
Gjosteen, Kristian [1 ]
机构
[1] Norwegian Univ Sci & Technol, Dept Math Sci, Trondheim, Norway
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We motivate and describe the problem of finding protocols for multiparty computations that only use a single broadcast round per computation (latency-free computations). We show that solutions exists for one multiparty computation problem, that of elections, and more generally, addition in certain groups. The protocol construction is based on an interesting pseudo-random function family with a novel property.
引用
收藏
页码:425 / 436
页数:12
相关论文
共 50 条
  • [1] Intelligent wearable olfactory interface for latency-free mixed reality and fast olfactory enhancement
    Liu, Yiming
    Jia, Shengxin
    Yiu, Chun Ki
    Park, Wooyoung
    Chen, Zhenlin
    Nan, Jin
    Huang, Xingcan
    Chen, Hongting
    Li, Wenyang
    Gao, Yuyu
    Song, Weike
    Yokota, Tomoyuki
    Someya, Takao
    Zhao, Zhao
    Li, Yuhang
    Yu, Xinge
    NATURE COMMUNICATIONS, 2024, 15 (01)
  • [2] A Single-to-Multi Network for Latency-Free Non-Intrusive Load Monitoring
    Liu, Yinyan
    Qiu, Jing
    Lu, Junda
    Wang, Wei
    Ma, Jin
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2022, 9 (02): : 755 - 768
  • [3] An Inverter-Based Continuous Time Sigma Delta ADC With Latency-Free DAC Calibration
    Guo, Yuekang
    Jin, Jing
    Liu, Xiaoming
    Zhou, Jianjun
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2020, 67 (11) : 3630 - 3642
  • [4] Latency-Free Driving Scene Prediction for On-Road Teledriving With Future-Image-Generation
    Lee, Kang-Won
    Ko, Dae-Kwan
    Kim, Yong-Jun
    Ryu, Jee-Hwan
    Lim, Soo-Chul
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, : 16676 - 16686
  • [5] Indirect Matrix Converter Hardware-in-the-Loop Semi-Physical Simulation Based on Latency-Free Decoupling
    Sang, Zhongqing
    Li, Shaojie
    Huang, Yuanyuan
    Gao, Xin
    Qiao, Rui
    Mihalic, Franc
    Monmasson, Eric
    Idkhajine, Lahoucine
    Milanovic, Miro
    ELECTRONICS, 2023, 12 (23)
  • [6] SAMNet: Toward Latency-Free Non-Intrusive Load Monitoring via Multi-Task Deep Learning
    Liu, Yinyan
    Qiu, Jing
    Ma, Jin
    IEEE TRANSACTIONS ON SMART GRID, 2022, 13 (03) : 2412 - 2424
  • [7] Arithmetic structures for inner-product and other computations based on a latency-free bit-serial multiplier design
    Haynal, S
    Parhami, B
    THIRTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1997, : 197 - 201
  • [8] Latency-free all-optical recognition of 32-bit optical bit patterns at 40 Gb/s using a passive optical correlator
    Kang, I.
    Rasras, M.
    Dinu, M.
    Buhl, L.
    Cabot, S.
    Cappuzzo, M.
    Gomez, L. T.
    Chen, Y. F.
    Patel, S. S.
    Giles, C. R.
    Dutta, N.
    Piccirilli, A.
    Jaques, J.
    2008 34TH EUROPEAN CONFERENCE ON OPTICAL COMMUNICATION (ECOC), 2008,
  • [9] Hierarchical architecture for area-efficient integrated N-port memories with latency-free multi-gigabit per second access bandwidth
    Mattausch, HJ
    ELECTRONICS LETTERS, 1999, 35 (17) : 1441 - 1443
  • [10] A class-pining election scheme for loop-free QoS routing
    Curado, M
    Monteiro, E
    2005 Workshop on High Performance Switching and Routing, 2005, : 396 - 400