Improving the Bit Complexity of Communication for Distributed Convex Optimization

Improving the Bit Complexity of Communication for Distributed Convex Optimization

STOC ’24, June 24–28, 2024, Vancouver, BC, Canada

Bibliographic Details
Main Authors:	Ghadiri, Mehrdad, Lee, Yin Tat, Padmanabhan, Swati, Swartworth, William, Woodruff, David P., Ye, Guanghao
Other Authors:	Sloan School of Management
Format:	Article
Language:	English
Published:	ACM\|Proceedings of the 56th Annual ACM Symposium on Theory of Computing 2024
Online Access:	https://hdl.handle.net/1721.1/155725

Similar Items

Convexity of Solvability Set of Power Distribution Networks
by: Dymarsky, Anatoly, et al.
Published: (2024)

The computational complexity of finding stationary points in non-convex optimization
by: Hollender, A, et al.
Published: (2024)

Ultra-high bit rate optical soliton communication
by: Shum, Ping, et al.
Published: (2008)

Improved video quality for low bit rate video conferencing
by: Kittisak Intharaphithak.
Published: (2009)

Bit-level multiplierless FIR filter optimization incorporating sparse filter technique
by: Ye, Wen Bin, et al.
Published: (2014)

Functions with Positive Differences on Convex Cones
by: Niculescu, Constantin P., et al.
Published: (2023)

Descriptor learning using convex optimisation
by: Simonyan, K, et al.
Published: (2012)

Rotation Inside Convex Kakeya Sets
by: Janzer, B
Published: (2024)

Study on the performance characteristics of convex hull algorithms
by: Khin Maung Aye.
Published: (2008)

Geodesic star convexity for interactive image segmentation
by: Gulshan, V, et al.
Published: (2010)

Convex optimization for nonequilibrium steady states on a hybrid quantum processor
by: Lau, Jonathan Wei Zhong, et al.
Published: (2023)

Acceleration by stepsize hedging: Silver Stepsize Schedule for smooth convex optimization
by: Altschuler, Jason M., et al.
Published: (2024)

Bouncing dynamics of impact droplets on the convex superhydrophobic surfaces
by: Shen, Yizhou, et al.
Published: (2017)

Edge curvature and convexity based ellipse detection method
by: Leung, Maylor Karhang, et al.
Published: (2013)

Shapes and recession cones in mixed-integer convex representability
by: Zadik, Ilias, et al.
Published: (2024)

Best-response dynamics in Tullock contests with convex costs
by: Ghosh, A
Published: (2023)

Constructing Convex Inner Approximations of Steady-State Security Regions
by: Nguyen, Hung D., et al.
Published: (2024)

Fisher-Rao gradient flow: geodesic convexity and functional inequalities
by: Carrillo, JA, et al.
Published: (2024)

Understanding Communication Characteristics of Distributed Training
by: Li, Wenxue, et al.
Published: (2024)

8 bit asynchronous SAR ADC
by: Mahesha, Ballaki Aditya
Published: (2024)

Blue bits : archives of the average hour
by: Tan, Jeremy Jie Ming
Published: (2016)

Volume change and collapse potential of unsaturated residual granite soil
by: Mehrdad Kholghifard
Published: (2024)

Improved steganalysis technique based on least significant bit using artificial neural network for MP3 files /
by: Ala Abdulsalam Solyiman Alarood, 1977-, author 607354, et al.
Published: (2017)

Improved steganalysis technique based on least significant bit using artificial neural network for MP3 files /
by: Ala Abdulsalam Solyiman Alarood, 1977-, author 607354
Published: (2017)

Some fractional integral inequalities of type Hermite–Hadamard through convexity
by: Farooq Ahmad, et al.
Published: (2019)

Rate-distortion based optimal bit allocation for video streaming applications
by: Wu, Jianhua
Published: (2008)

Efficient convex optimization for energy-based acoustic sensor self-localization and source localization in sensor networks
by: Li, Shuangquan, et al.
Published: (2018)

Implementing control theory on Micro:bit car
by: Tang, Lit En
Published: (2024)

The test development of 32-bit micro-controller
by: Hao, Juan.
Published: (2008)

Sampling from convex sets with a cold start using multiscale decompositions
by: Narayanan, Hariharan, et al.
Published: (2024)

Continuous-time best-response and related dynamics in Tullock contests with convex costs
by: Elkind, E, et al.
Published: (2024)

Design and implementation of multi-mode variable bit-rate modulator and high bit-rate demodulator for low earth orbit satellites
by: Tai, Wei Chua
Published: (2008)

Multi-sensor distributed detection in presence of communication cost
by: Tan, Kok Poh.
Published: (2009)

Design a 16-bit Low power multiplier
by: Gu, Bin
Published: (2018)

Power of one bit of quantum information in quantum metrology
by: Cable, Hugo, et al.
Published: (2018)

Auditory models for low-bit rate audio coders
by: Kundapur Sandeep.
Published: (2010)

Bit allocation techniques for video coding and broadcasting applications
by: Yao, Wei
Published: (2013)

Asynchronous multilevel bit-interleaved polar-coded modulation
by: Hu, Yaoyue, et al.
Published: (2023)

Extension of solutions of convolution equations in spaces of holomorphic functions with polynomial growth in convex domains
by: Khoi, Le Hai., et al.
Published: (2013)

Doodles and Blobs on a Ruled Page: Convex Quasi-envelops of Traversing Flows on Surfaces
by: Katz, Gabriel
Published: (2024)