English
Related papers

Related papers: Efficient Reachability Query Evaluation in Large S…

200 papers

Despite significant progress in the theory and practice of program analysis, analysing properties of heap data has not reached the same level of maturity as the analysis of static and stack data. The spatial and temporal structure of stack…

Programming Languages · Computer Science 2013-04-25 Uday Khedker , Amitabha Sanyal , Amey Karkare

Estimating the distance of objects is a safety-critical task for autonomous driving. Focusing on short-range objects, existing methods and datasets neglect the equally important long-range objects. In this paper, we introduce a challenging…

Computer Vision and Pattern Recognition · Computer Science 2022-06-13 Yingwei Li , Tiffany Chen , Maya Kabkab , Ruichi Yu , Longlong Jing , Yurong You , Hang Zhao

In this paper, we propose a computationally efficient framework for interval reachability of systems with neural network controllers. Our approach leverages inclusion functions for the open-loop system and the neural network controller to…

Systems and Control · Electrical Eng. & Systems 2024-06-28 Saber Jafarpour , Akash Harapanahalli , Samuel Coogan

Forward reachability analysis is the predominant approach for verifying reach-avoid properties in neural feedback systems (dynamical systems controlled by neural networks). This dominance stems from the limited scalability of existing…

Artificial Intelligence · Computer Science 2026-01-14 Samuel I. Akinwande , Sydney M. Katz , Mykel J. Kochenderfer , Clark Barrett

Predicting pedestrians' trajectories is a crucial capability for autonomous vehicles' safe navigation, especially in spaces shared with pedestrians. Pedestrian motion in shared spaces is influenced by both the presence of vehicles and other…

Robotics · Computer Science 2023-08-15 Mahsa Golchoubian , Moojan Ghafurian , Kerstin Dautenhahn , Nasser Lashgarian Azad

Many emerging use cases of data mining and machine learning operate on large datasets with data from heterogeneous sources, specifically with both sparse and dense components. For example, dense deep neural network embedding vectors are…

Machine Learning · Computer Science 2019-03-22 Xiang Wu , Ruiqi Guo , David Simcha , Dave Dopson , Sanjiv Kumar

The ability to determine what parts of objects and surfaces people touch as they go about their daily lives would be useful in understanding how the COVID-19 virus spreads. To determine whether a person has touched an object or surface…

Computer Vision and Pattern Recognition · Computer Science 2020-08-19 Pan Zhang , Wilfredo Torres Calderon , Bokyung Lee , Alex Tessier , Jacky Bibliowicz , Liviu Calin , Michael Lee

The analysis of contagion-diffusion processes in metapopulations is a powerful theoretical tool to study how mobility influences the spread of communicable diseases. Nevertheless, many metapopulation approaches use indistinguishable agents…

Physics and Society · Physics 2022-04-20 Pablo Valgañón , David Soriano-Paños , Alex Arenas , Jesús Gómez-Gardeñes

Locational measures of accessibility are widely used in urban and transportation planning to understand the impact of the transportation system on influencing people's access to places. However, there is a considerable lack of measurement…

Econometrics · Economics 2024-04-09 Rajat Verma , Mithun Debnath , Shagun Mittal , Satish V. Ukkusuri

In mobile crowd sensing networks data forwarding through opportunistic contacts between participants. Data is replicated to encountered participants. For optimizing data delivery ratio and reducing redundant data a lot of data forwarding…

Networking and Internet Architecture · Computer Science 2016-06-30 Qian Wang , Zhipeng Gao , Kun Niu , Yang Yang , Xuesong Qiu

Betweenness measures provide quantitative tools to pick out fine details from the massive amount of interaction data that is available from large complex networks. They allow us to study the extent to which a node takes part when…

Physics and Society · Physics 2009-06-02 Ernesto Estrada , Desmond J. Higham , Naomichi Hatano

The increasing pervasiveness of object tracking technologies leads to huge volumes of spatiotemporal data collected in the form of trajectory streams. The discovery of useful group patterns from moving objects' movement behaviours in…

Databases · Computer Science 2022-08-15 Yanwei Yu , Ruoshan Lan , Lei Cao , Peng Song , Yingjie Wang

Despite the impressive progress achieved in robotic grasping, robots are not skilled in sophisticated tasks (e.g. search and grasp a specified target in clutter). Such tasks involve not only grasping but the comprehensive perception of the…

Robotics · Computer Science 2021-12-10 Hanbo Zhang , Deyu Yang , Han Wang , Binglei Zhao , Xuguang Lan , Jishiyu Ding , Nanning Zheng

Heavy hitters and frequency measurements are fundamental in many networking applications such as load balancing, QoS, and network security. This paper considers a generalized sliding window model that supports frequency and heavy hitters…

Data Structures and Algorithms · Computer Science 2018-11-15 Ran Ben Basat , Roy Friedman , Rana Shahout

We present a scalable approach for range and $k$ nearest neighbor queries under computationally expensive metrics, like the continuous Fr\'echet distance on trajectory data. Based on clustering for metric indexes, we obtain a dynamic tree…

Computational Geometry · Computer Science 2021-12-14 Joachim Gudmundsson , Michael Horton , John Pfeifer , Martin P. Seybold

State-of-the-art detection systems are generally evaluated on their ability to exhaustively retrieve objects densely distributed in the image, across a wide variety of appearances and semantic categories. Orthogonal to this, many real-life…

Computer Vision and Pattern Recognition · Computer Science 2020-04-28 Amelie Royer , Christoph H. Lampert

In this paper we propose an improvement for flowpipe-construction-based reachability analysis techniques for hybrid systems. Such methods apply iterative successor computations to pave the reachable region of the state space by state sets…

Systems and Control · Computer Science 2017-07-18 Stefan Schupp , Johanna Nellen , Erika Ábrahám

Item indexing, which maps a large corpus of items into compact discrete representations, is critical for both discriminative and generative recommender systems, yet existing Vector Quantization (VQ)-based approaches struggle with the highly…

Information Retrieval · Computer Science 2026-01-29 Jing Yan , Yimeng Bai , Zongyu Liu , Yahui Liu , Junwei Wang , Jingze Huang , Haoda Li , Sihao Ding , Shaohui Ruan , Yang Zhang

General robot manipulation requires the handling of previously unseen objects. Learning a physically accurate model at test time can provide significant benefits in data efficiency, predictability, and reuse between tasks. Tactile sensing…

Robotics · Computer Science 2026-02-26 Ethan K. Gordon , Bruke Baraki , Hien Bui , Michael Posa

With the rapid development of mobile devices and the crowdsourcig platforms, the spatial crowdsourcing has attracted much attention from the database community, specifically, spatial crowdsourcing refers to sending a location-based request…

Databases · Computer Science 2016-10-27 Peng Cheng , Xiang Lian , Zhao Chen , Rui Fu , Lei Chen , Jinsong Han , Jizhong Zhao