Improves RL from historical data by stitching trajectories.
problem Lack of high-quality data for offline RL.
method Trajectory Stitching (TS) to augment historical data with synthetic actions.
result Improves RL policy performance over baseline.
Improves BC policies by generating new plausible trajectories.
problem Sub-optimal data quality in BC leads to poor policy performance.
method Trajectory Stitching (TS) generates new plausible transitions.
result TS significantly improves behavioural policies over original data.
This paper challenges the conventional wisdom about temporal difference learning's superiority in stitching experience.
problem The effectiveness of temporal difference learning in stitching experience across different reinforcement learning methods.
method Empirical study comparing Monte Carlo and temporal difference learning methods in stitching experience.
result Monte Carlo methods can also achieve experience stitching, challenging the conventional wisdom.
A new method for learning gradient flows from population dynamics.
problem Reconstructing population dynamics from limited data.
method Residual approach to enforce continuity equations, combining with data-fitting divergence.
result Demonstrated state-of-the-art performance across trajectory inference benchmarks.
Model stitching compares neural representations, revealing insights not captured by CKA.
problem Understanding internal neural representations.
method Model stitching connects neural network layers to study representations.
result Good networks trained differently can be stitched without performance drop.
Policy analysts wish to visualize a range of policies for large simulator-defined Markov Decision Processes (MDPs). One visualization approach is to invoke the simulator to generate on-policy trajectories and then visualize those trajectories. When the simulator is expensive, this is not practical, and some method is r…
CitySim dataset captures vehicle trajectories for safety research.
problem Lack of fine-grain vehicle trajectories for safety-oriented research.
method Five-step procedure: video stabilization, object filtering, stitching, detection, and error filtering.
result CitySim dataset improves safety evaluations and facilitates digital-twin research.
Recovering manifold geometry from geodesic intersections.
problem Recovering the geometry of a Riemannian manifold from geodesic intersection lengths.
method Applying stitching data to solve the delayed collision data problem.
result Geometry of the manifold can be recovered from geodesic intersection lengths.
A new approach selects tuning parameters for embedding methods.
problem Difficulty in selecting tuning parameters for embedding methods.
method Minimize a stress notion to supervise tuning parameter selection.
result Uncover a new bias--variance tradeoff phenomenon.
Detect spacetime curvature without rulers and clocks in 3D.
problem Detecting spacetime curvature without traditional measurement tools.
method Generalized results from 2D to 3D spacetime, proving well-stitched spacetime for conformally flat cases.
result A 3D spacetime is well-stitched if and only if it is conformally flat, providing a tool for curvature detection.
Task loss matching misrepresents similarity between neural network layers.
problem Measuring similarity between neural network layers using task loss matching.
method Task loss matching vs. direct matching; comparison with CCA and CKA.
result Direct matching provides a better similarity index than task loss matching.
The paper proposes a learning-theoretic perspective on representation alignment.
problem Understanding how AI models' representations become aligned as they scale.
method Reviewing and connecting different notions of alignment, focusing on stitching.
result Relating properties of stitching to kernel alignment of representations.
Many real-world applications require robust algorithms to learn point processes based on a type of incomplete data --- the so-called short doubly-censored (SDC) event sequences. We study this critical problem of quantitative asynchronous event sequence analysis under the framework of Hawkes processes by leveraging the …
This thesis tackles data imperfections in ML, proposing methods to prevent discrimination and spurious feature learning.
problem Data imperfections in ML training data, leading to deployment failures.
method Fair representation learning, spurious feature detection, and data augmentation for reinforcement learning.
result Methods to make ML models more robust to data imperfections.
A parametric point process model is developed, with modeling based on the assumption that sequential observations often share latent phenomena, while also possessing idiosyncratic effects. An alternating optimization method is proposed to learn a "registered" point process that accounts for shared structure, as well as…
Proposes a continuous, differentiable model from local adaptive models.
problem Inadequate continuity and differentiability in over-parameterized models.
method A global continuous and differentiable model constructed from weighted averages of locally learned models.
result Achieves faster statistical convergence and improved performance in various settings.
Let M1 and M2 be two n-dimensional smooth manifolds with boundary. Suppose we glue M1 and M2 along some boundary components (which are, therefore, diffeomorphic). Call the result N. If we have a group G acting continuously on M1, and also acting continuously on M2, such that the actions are comp…
We study the problem of discriminative sub-trajectory mining. Given two groups of trajectories, the goal of this problem is to extract moving patterns in the form of sub-trajectories which are more similar to sub-trajectories of one group and less similar to those of the other. We propose a new method called Statistica…
Paper uses deep imitation learning to predict aircraft trajectories accurately.
problem Inefficient and costly Air Traffic Management system limits predictability.
method Generative Adversarial Imitation Learning framework with trajectory clustering and classification.
result Accurate predictions for entire trajectory stages, pre- and tactical.
Paper infers human mobility from sparse trajectories.
problem Modeling and inferring human mobility from sparse trajectory data.
method Proposes a single trajectory inference algorithm and a deep learning architecture for multiple trajectories.
result Deep learning model achieves 2x overall accuracy improvement on sparse trajectories.
Pattern ensembling fills in missing or inaccurate trajectory data.
problem Incompleteness, missing information, and inaccuracies in geolocation data.
method Probabilistically ensemble similar trajectory patterns from the vicinity.
result Reconstructs missing or unreliable trajectory segments effectively.
Study shows magnetic trajectories in Berger spheres are homogeneous.
problem Homogeneity of contact magnetic trajectories in Berger spheres.
method Proved every contact magnetic trajectory is a product of a homogeneous geodesic and a charged Reeb flow.
result Contact magnetic trajectories in Berger spheres are homogeneous.
This paper generalizes graph representation for diverse data types.
problem Representing and querying hybrid data types in a unified way.
method Introducing a directed Tensor-Typed Multi-Graph with embeddings.
result Unified representation for visual, linguistic, and auditory data.
Improved trajectory prediction for team sports using sparse outputs.
problem Challenging to train deep learning models for player trajectory prediction.
method Sparse trajectory prediction and constant acceleration interpolation.
result Interpolation improves performance for all tested models.
WS-II algorithm segments trajectories with high accuracy.
problem Trajectory segmentation for diverse data sources.
method Supervised learning with sliding window analysis.
result WS-II outperforms other methods in all datasets.
A framework clusters vehicle motion trajectories efficiently.
problem Costly manual annotation of vehicle motion data.
method Five-stage framework: align, embed, extract, embed, cluster.
result Framework achieves promising results on real-world dataset.
Proposes a CNN-based method for better trajectory owner prediction.
problem Improves trajectory owner prediction for better personalized recommendations and urban planning.
method Connects POIs in a graph, encodes POIs into vectors, transforms trajectories into matrices, and uses a CNN to detect features and predict owners.
result Significantly outperforms existing methods in various metrics.
In this paper we propose a new parameter-free method for trajectory classification which finds the best trajectory partition and dimension combination for robust trajectory classification. Preliminary experiments show that our approach is very promising.
Generative model learns vehicle trajectory distributions for better data generalization.
problem Data sparsity and privacy issues in urban vehicle trajectory analysis.
method Generative adversarial imitation learning framework for urban vehicle trajectory generation.
result TrajGAIL model produces synthetic trajectories similar to real ones, achieving significant performance gains.
This work presents a novel approach for robust PCA with total variation regularization for foreground-background separation and denoising on noisy, moving camera video. Our proposed algorithm registers the raw (possibly corrupted) frames of a video and then jointly processes the registered frames to produce a decomposi…
Many AI problems, in robotics and other domains, are goal-directed, essentially seeking a trajectory leading to some goal state. In such problems, the way we choose to represent a trajectory underlies algorithms for trajectory prediction and optimization. Interestingly, most all prior work in imitation and reinforcemen…
CoverNet predicts urban driving trajectories using diverse sets of possible actions.
problem Multimodal probabilistic trajectory prediction for urban driving.
method Frame trajectory prediction as classification over a diverse set of trajectories; dynamically generate sets based on current state.
result Outperforms state-of-the-art methods on real-world self-driving datasets.
Method detects trajectory outliers using Hodge Laplacian embeddings.
problem Detecting outliers in trajectory data on simplicial complexes.
method Flow-embeddings using Hodge 1-Laplacian of simplicial complexes.
result Classifies trajectories based on topological behavior.
Study on billiard trajectories with fixed bounces.
problem Counting periodic trajectories with specific bounces.
method Analyzes two-dimensional dispersive billiard systems.
result Asymptotic growth of primitive periodic trajectories.
Representation learning of pedestrian trajectories transforms variable-length timestamp-coordinate tuples of a trajectory into a fixed-length vector representation that summarizes spatiotemporal characteristics. It is a crucial technique to connect feature-based data mining with trajectory data. Trajectory representati…
Method predicts NBA players' multi-modal movement trajectories.
problem Understanding NBA players' decision-making during games.
method LSTM-based architecture with multi-modal loss function.
result Method outperforms state-of-the-art in predicting realistic trajectories.
We address the problem of abnormal event detection from trajectory data. In this paper, a new adversarial approach is proposed for building a deep neural network binary classifier, trained in an unsupervised fashion, that can distinguish normal from abnormal trajectory-based events without the need for setting manual d…
Physics-informed diffusion model detects anomalous trajectories in GPS data.
problem Detecting fake GPS trajectories in international waters.
method Physics-informed diffusion model integrating kinematic constraints.
result Higher prediction accuracy and lower error rate for anomaly detection.
Study links in knitted textiles using knot theory.
problem Identify and classify links in knitted textiles.
method Correspondence between links in thickened torus and 2-periodic weft-knitted textiles, using link invariants and ribbon knots.
result New stitch patterns and links in knitted textiles identified.
Develops MENT for interpreting and detecting changes in network trajectories.
problem Distortion of network geometry and invalidation of temporal comparisons in dynamic network analysis.
method Develops Multiscale Euclidean Network Trajectories (MENT) framework based on second-moment geometry.
result Validates and interprets network trajectories through isotropic normalization and orthogonal transformations.
Gaussian processes model geospatial trajectories with uncertainty.
problem Interpolating and predicting complex spatiotemporal data.
method Gaussian process models trajectories as multidimensional Gaussian distributions.
result Gaussian processes provide a flexible and probabilistic way to interpolate geospatial data.
The paper defines and analyzes conformal trajectories in 3D space forms.
problem Understanding trajectories in curved 3D spaces.
method Defined conformal trajectories and studied their properties in R3, S3, and H3. result Conformal trajectories in S3 and H3 have constant curvature and torsion. TRAKNN detects rare atmospheric trajectories efficiently.
problem Detecting rare atmospheric anomalies over long periods.
method Unsupervised, recurrence-based kNN algorithm.
result Rare trajectories correspond to physical anomalies.
Algorithm learns mixtures of Markov chains and MDPs from short trajectories.
problem Learning mixtures of Markov chains and MDPs from short unlabeled trajectories.
method Subspace estimation, spectral clustering, EM algorithm, model estimation, classification.
result 96.6% average accuracy on a mixture of two MDPs in gridworld, outperforming EM algorithm with random initialization.
DETECT clusters mobility behaviors from trajectories using deep learning.
problem Clustering similar mobility behaviors in large, complex trajectory data.
method DETECT uses deep learning to cluster mobility behaviors from trajectories, transforming and summarizing them to identify similar behaviors.
result DETECT effectively clusters mobility behaviors from real-world datasets.
Homogeneous magnetic trajectories in a special linear group proven.
problem Proving homogeneity of magnetic trajectories in a specific group.
method Using contact magnetic curves and geodesics.
result Every contact magnetic trajectory is a product of a homogeneous geodesic and a charged Reeb flow.
The study finds billiard trajectories with infinitely many reflections in certain cones.
problem Existence of billiard trajectories with infinitely many reflections.
method Analysis of C3 convex cones and elliptic cones in R3. result Existence of C2 convex cones with billiard trajectories having infinitely many reflections. Paper proposes a method for optimizing local policies for trajectory-centric reinforcement learning.
problem Challenges in global policy optimization for non-linear systems and poor performance of open-loop trajectory optimization.
method Formulates trajectory optimization and local policy synthesis as a single optimization problem and solves it as a nonlinear programming instance.
result Demonstrates improved performance of the proposed technique under simplifying assumptions.