SLowcal-SGD: Slow Query Points Improve Local-SGD for Stochastic Convex Optimization
We consider distributed learning scenarios where M machines interact with a parameter server along several communication rounds in order to minimize a joint objective function. Focusing on the heterogeneous case, where different machines may draw samples from different data-distributions, we design the first local update method that provably benefits over the two most prominent distributed baselines: namely Minibatch-SGD and Local-SGD. Key to our approach is a slow querying technique that we customize to the distributed setting, which in turn enables a better mitigation of the bias caused by local updates.
Code (1)
Similar Papers 제목 키워드 기반
OnePose: One-Shot Object Pose Estimation without CAD Models
We propose a new method named OnePose for object pose estimation. Unlike existing instance-level or category-level methods, OnePose does not rely on CAD models and can handle objects in arbitrary categories without insta…
6D Pose EstimationGraph AttentionObjectPose Estimation+1Crowd Source Scene Change Detection and Local Map Update
As scene changes with time map descriptors become outdated, affecting VPS localization accuracy. In this work, we propose an approach to detect structural and texture scene changes to be followed by map update. In our me…
Change DetectionScene Change DetectionMONGOOSE: A Learnable LSH Framework for Efficient Neural Network Training
Recent advances by practitioners in the deep learning community have breathed new life into Locality Sensitive Hashing (LSH), using it to reduce memory and time bottlenecks in neural network (NN) training. However, while…
Efficient Neural NetworkLanguage ModelingLanguage ModellingRecommendation Systems+1Robust Table Structure Recognition with Dynamic Queries Enhanced Detection Transformer
We present a new table structure recognition (TSR) approach, called TSRFormer, to robustly recognizing the structures of complex tables with geometrical distortions from various table images. Unlike previous methods, we …
Image SegmentationregressionRelation NetworkSemantic SegmentationSingle-Stage Visual Query Localization in Egocentric Videos
Visual Query Localization on long-form egocentric videos requires spatio-temporal search and localization of visually specified objects and is vital to build episodic memory systems. Prior work develops complex multi-sta…
object-detectionObject DetectionTemporal LocalizationVideo Relationship