English
Related papers

Related papers: Social distancing with the Optimal Steps Model

200 papers

We propose a tuning-free dynamic SGD step size formula, which we call Distance over Gradients (DoG). The DoG step sizes depend on simple empirical quantities (distance from the initial point and norms of gradients) and have no ``learning…

Machine Learning · Computer Science 2023-07-18 Maor Ivgi , Oliver Hinder , Yair Carmon

We consider stochastic approximation with block-coordinate stepsizes and propose adaptive stepsize rules that aim to minimize the expected distance from the next iterate to an (unknown) target point. These stepsize rules employ online…

Optimization and Control · Mathematics 2025-12-09 Tao Jiang , Lin Xiao

For solving pseudo-convex global optimization problems, we present a novel fully adaptive steepest descent method (or ASDM) without any hard-to-estimate parameters. For the step-size regulation in an $\varepsilon$-normalized direction, we…

Optimization and Control · Mathematics 2021-08-12 Z. R. Gabidullina

We propose a method to optimally position a sensor system, which consists of multiple sensors, each has limited range and viewing angle, and they may fail with a certain failure rate. The goal is to find the optimal locations as well as the…

Optimization and Control · Mathematics 2016-04-20 Seong Jun Kim , Sung Ha Kang , Haomin Zhou

Pedestrians and drivers interact closely in a wide range of environments. Autonomous vehicles (AVs) correspondingly face the need to predict pedestrians' future trajectories in these same environments. Traditional model-based prediction…

Robotics · Computer Science 2020-06-02 Cyrus Anderson , Ram Vasudevan , Matthew Johnson-Roberson

In this paper, we introduce and study the problem of facility location along with the notion of \emph{`social distancing'}. The input to the problem is the road network of a city where the nodes are the residential zones, edges are the road…

Multiagent Systems · Computer Science 2021-05-12 Suman Banerjee , Bithika Pal , Maheswar Singhamahapatra

We introduce a novel dynamic learning-rate scheduling scheme grounded in theory with the goal of simplifying the manual and time-consuming tuning of schedules in practice. Our approach is based on estimating the locally-optimal stepsize,…

Machine Learning · Computer Science 2023-11-27 Gilad Yehudai , Alon Cohen , Amit Daniely , Yoel Drori , Tomer Koren , Mariano Schain

Personal space, also known as peripersonal space, is crucial in human social interaction, influencing comfort, communication, and social stress. Estimating and respecting personal space is essential for enhancing human-computer interaction…

Human-Computer Interaction · Computer Science 2025-06-10 Ko Watanabe , Nico Förster , Shoya Ishimaru

This paper establishes the theoretical foundations of the online scaled gradient methods (OSGM), a framework that utilizes online learning to adapt stepsizes and provably accelerate first-order methods. OSGM quantifies the effectiveness of…

Optimization and Control · Mathematics 2025-09-08 Wenzhi Gao , Ya-Chi Chu , Yinyu Ye , Madeleine Udell

Simulation engines are widely adopted in robotics. However, they lack either full simulation control, ROS integration, realistic physics, or photorealism. Recently, synthetic data generation and realistic rendering has advanced tasks like…

Robotics · Computer Science 2023-05-29 Elia Bonetto , Chenghao Xu , Aamir Ahmad

In this paper, a new Smartphone sensor based algorithm is proposed to detect accurate distance estimation. The algorithm consists of two phases, the first phase is for detecting the peaks from the Smartphone accelerometer sensor. The other…

Other Computer Science · Computer Science 2018-01-09 Ahmad Abadleh , Eshraq Al-Hawari , Esra'a Alkafaween , Hamad Al-Sawalqah

In any spatially discrete model of pedestrian motion which uses a regular lattice as basis, there is the question of how the symmetry between the different directions of motion can be restored as far as possible but with limited…

Multiagent Systems · Computer Science 2014-02-10 Tobias Kretz , Michael Schreckenberg

Adam is a popular variant of stochastic gradient descent for finding a local minimizer of a function. In the constant stepsize regime, assuming that the objective function is differentiable and non-convex, we establish the convergence in…

Machine Learning · Statistics 2020-05-15 Anas Barakat , Pascal Bianchi

In crowd scenarios, reliable trajectory prediction of pedestrians requires insightful understanding of their social behaviors. These behaviors have been well investigated by plenty of studies, while it is hard to be fully expressed by…

Computer Vision and Pattern Recognition · Computer Science 2019-03-08 Pu Zhang , Wanli Ouyang , Pengfei Zhang , Jianru Xue , Nanning Zheng

While social living is considered to be an indispensable part of human life in today's ever-connected world, social distancing has recently received much public attention on its importance since the outbreak of the coronavirus pandemic. In…

Social and Information Networks · Computer Science 2020-08-07 Zhijun Wu

This contribution proposes a method to make agents in a microscopic simulation of pedestrian traffic walk approximately along a path of estimated minimal remaining travel time to their destination. Usually models of pedestrian dynamics are…

Physics and Society · Physics 2014-07-15 Tobias Kretz , Andree Grosse , Stefan Hengst , Lukas Kautzsch , Andrej Pohlmann , Peter Vortisch

Current control strategies for powered lower limb prostheses often lack awareness of the environment and the user's intended interactions with it. This limitation becomes particularly apparent in complex terrains. Obstacle negotiation, a…

Robotics · Computer Science 2025-07-03 Haosen Xing , Haoran Ma , Sijin Zhang , Hartmut Geyer

Autonomous driving requires a persistent understanding of 3D scenes that is robust to temporal disturbances and accounts for potential future actions. We introduce a new concept of 4D Occupancy Spatio-Temporal Persistence (OccSTeP), which…

Computer Vision and Pattern Recognition · Computer Science 2025-12-18 Yu Zheng , Jie Hu , Kailun Yang , Jiaming Zhang

The COVID-19 pandemic has proved to be one of the most disruptive public health emergencies in recent memory. Among non-pharmaceutical interventions, social distancing and lockdown measures are some of the most common tools employed by…

Dynamical Systems · Mathematics 2021-02-16 Carl Corcoran , John Michael Clark

Predicting the behaviors of pedestrian crowds is of critical importance for a variety of real-world problems. Data driven modeling, which aims to learn the mathematical models from observed data, is a promising tool to construct models that…

Machine Learning · Computer Science 2022-10-19 Chen Cheng , Jinglai Li
‹ Prev 1 3 4 5 6 7 10 Next ›