中文
相关论文

相关论文: A Pre-training Oracle for Predicting Distances in …

200 篇论文

We introduce Synscapes -- a synthetic dataset for street scene parsing created using photorealistic rendering techniques, and show state-of-the-art results for training and validation as well as new types of analysis. We study the behavior…

计算机视觉与模式识别 · 计算机科学 2018-10-23 Magnus Wrenninge , Jonas Unger

In this paper, we introduce a new perspective on training deep neural networks capable of state-of-the-art performance without the need for the expensive over-parameterization by proposing the concept of In-Time Over-Parameterization (ITOP)…

机器学习 · 计算机科学 2021-06-16 Shiwei Liu , Lu Yin , Decebal Constantin Mocanu , Mykola Pechenizkiy

The vulnerability of Deep Neural Networks to Adversarial Attacks has fuelled research towards building robust models. While most Adversarial Training algorithms aim at defending attacks constrained within low magnitude Lp norm bounds,…

机器学习 · 计算机科学 2022-10-19 Sravanti Addepalli , Samyak Jain , Gaurang Sriramanan , R. Venkatesh Babu

Users in Online Social Networks (OSN) leaves traces that reflect their personality characteristics. The study of these traces is important for a number of fields, such as a social science, psychology, OSN, marketing, and others. Despite a…

社会与信息网络 · 计算机科学 2020-09-24 Dimitra Karanatsiou , Pavlos Sermpezis , Jon Gruda , Konstantinos Kafetsios , Ilias Dimitriadis , Athena Vakali

It is unlikely that the discrete Fr\'echet distance between two curves of length $n$ can be computed in strictly subquadratic time. We thus consider the setting where one of the curves, $P$, is known in advance. In particular, we wish to…

计算几何 · 计算机科学 2024-04-08 Boris Aronov , Tsuri Farhana , Matthew J. Katz , Indu Ramesh

Being able to safely operate for extended periods of time in dynamic environments is a critical capability for autonomous systems. This generally involves the prediction and understanding of motion patterns of dynamic entities, such as…

机器人学 · 计算机科学 2019-09-26 Weiming Zhi , Tin Lai , Lionel Ott , Gilad Francis , Fabio Ramos

We propose Okapi, a simple, efficient, and general method for robust semi-supervised learning based on online statistical matching. Our method uses a nearest-neighbours-based matching procedure to generate cross-domain views for a…

计算机视觉与模式识别 · 计算机科学 2022-11-11 Myles Bartlett , Sara Romiti , Viktoriia Sharmanska , Novi Quadrianto

As the pretraining technique is growing in popularity, little work has been done on pretrained learning-based motion prediction methods in autonomous driving. In this paper, we propose a framework to formalize the pretraining task for…

机器人学 · 计算机科学 2023-09-19 Yi Yang , Qingwen Zhang , Thomas Gilles , Nazre Batool , John Folkesson

(Directed) graphs with node attributes are a common type of data in various applications and there is a vast literature on developing metrics and efficient algorithms for comparing them. Recently, in the graph learning and optimization…

机器学习 · 计算机科学 2024-02-20 Tristan Brugère , Zhengchao Wan , Yusu Wang

Humans use spatial language to naturally describe object locations and their relations. Interpreting spatial language not only adds a perceptual modality for robots, but also reduces the barrier of interfacing with humans. Previous work…

机器人学 · 计算机科学 2021-08-03 Kaiyu Zheng , Deniz Bayazit , Rebecca Mathew , Ellie Pavlick , Stefanie Tellex

Traditional supervised learning aims to train a classifier in the closed-set world, where training and test samples share the same label space. In this paper, we target a more challenging and realistic setting: open-set learning (OSL),…

机器学习 · 计算机科学 2021-07-01 Zhen Fang , Jie Lu , Anjin Liu , Feng Liu , Guangquan Zhang

Synthetic-to-real transfer learning is a framework in which a synthetically generated dataset is used to pre-train a model to improve its performance on real vision tasks. The most significant advantage of using synthetic images is that the…

Proximity gaps and correlated agreement have become central tools in the analysis of interactive oracle proofs of proximity (IOPPs) and code-based SNARKs. Informally, a proximity-gap statement says that for a structured set of words -- such…

信息论 · 计算机科学 2026-05-11 Chen Yuan , Ruiqi Zhu

This paper studies high-speed online planning in dynamic environments. The problem requires finding time-optimal trajectories that conform to system dynamics, meeting computational constraints for real-time adaptation, and accounting for…

机器人学 · 计算机科学 2025-02-21 Gilhyun Ryou , Lukas Lao Beyer , Sertac Karaman

Sepsis is a life-threatening syndrome with high morbidity and mortality in hospitals. Early prediction of sepsis plays a crucial role in facilitating early interventions for septic patients. However, early sepsis prediction systems with…

机器学习 · 计算机科学 2025-03-20 Anni Zhou , Beyah Raheem , Rishikesan Kamaleswaran , Yao Xie

We introduce an improved structure of distance sensitivity oracle (DSO). The task is to pre-process a non-negatively weighted graph so that a data structure can quickly answer replacement path length for every triple of source, terminal and…

数据结构与算法 · 计算机科学 2016-05-17 Ran Duan , Tianyi Zhang

Measuring the distances between vertices on graphs is one of the most fundamental components in network analysis. Since finding shortest paths requires traversing the graph, it is challenging to obtain distance information on large graphs…

社会与信息网络 · 计算机科学 2019-02-12 Hongyang Zhang , Huacheng Yu , Ashish Goel

In supervised learning, understanding an input's proximity to the training data can help a model decide whether it has sufficient evidence for reaching a reliable prediction. While powerful probabilistic models such as Gaussian Processes…

机器学习 · 计算机科学 2024-06-19 Ifigeneia Apostolopoulou , Benjamin Eysenbach , Frank Nielsen , Artur Dubrawski

We consider online similarity prediction problems over networked data. We begin by relating this task to the more standard class prediction problem, showing that, given an arbitrary algorithm for class prediction, we can construct an…

机器学习 · 计算机科学 2013-03-18 Claudio Gentile , Mark Herbster , Stephen Pasteris

Most sampling techniques for online social networks (OSNs) are based on a particular sampling method on a single graph, which is referred to as a statistics. However, various realizing methods on different graphs could possibly be used in…

社会与信息网络 · 计算机科学 2015-12-21 Xin Wang , Richard T. B. Ma , Yinlong Xu , Zhipeng Li