中文
相关论文

相关论文: SRLA: A real time sliding time window super point …

200 篇论文

We present an algorithm for optimal guidance of users in road networks. It is a "stochastic-on-time-arrival (SOTA)"-like algorithm which calculates optimal guidance strategies with reliable paths, for road network origin-destination pairs.…

最优化与控制 · 数学 2016-06-30 Farida Manseur , Nadir Farhi , Habib Haj-Salem , Jean-Patrick Lebacque

This paper introduces cuHALLaR, a GPU-accelerated implementation of the HALLaR method proposed in Monteiro et al. 2024 for solving large-scale semidefinite programming (SDP) problems. We demonstrate how our Julia-based implementation…

We consider stochastic optimization with delayed gradients where, at each time step $t$, the algorithm makes an update using a stale stochastic gradient from step $t - d_t$ for some arbitrary delay $d_t$. This setting abstracts asynchronous…

最优化与控制 · 数学 2021-11-16 Alon Cohen , Amit Daniely , Yoel Drori , Tomer Koren , Mariano Schain

The number of triangles is a computationally expensive graph statistic which is frequently used in complex network analysis (e.g., transitivity ratio), in various random graph models (e.g., exponential random graph model) and in important…

数据结构与算法 · 计算机科学 2015-05-20 Mihail N. Kolountzakis , Gary L. Miller , Richard Peng , Charalampos E. Tsourakakis

Hardware accelerators such as GPUs are required for real-time, low-latency inference with Deep Neural Networks (DNN). However, due to the inherent limits to the parallelism they can exploit, DNNs often under-utilize the capacity of today's…

分布式、并行与集群计算 · 计算机科学 2023-04-27 Aditya Dhakal , Sameer G. Kulkarni , K. K. Ramakrishnan

The singular value decomposition (SVD) is a crucial tool in machine learning and statistical data analysis. However, it is highly susceptible to outliers in the data matrix. Existing robust SVD algorithms often sacrifice speed for…

机器学习 · 统计学 2024-02-16 Sangil Han , Kyoowon Kim , Sungkyu Jung

Triangle counting is a fundamental and widely studied problem on static graphs, and recently on temporal graphs, where edges carry information on the timings of the associated events. Streaming processing and resource efficiency are crucial…

数据结构与算法 · 计算机科学 2025-06-17 Giorgio Venturin , Ilie Sarpe , Fabio Vandin

The objective of our research is to demonstrate the practical usage and orders of magnitude speedup of real-world applications by using alternative technologies to support high performance computing. Currently, the main barrier to the…

天体物理学 · 物理学 2007-11-22 Robert J. Brunner , Volodymyr V. Kindratenko , Adam D. Myers

In distributed stochastic optimization, where parallel and asynchronous methods are employed, we establish optimal time complexities under virtually any computation behavior of workers/devices/CPUs/GPUs, capturing potential disconnections…

最优化与控制 · 数学 2025-02-07 Alexander Tyurin

Recent advancements in machine learning, particularly through deep learning architectures like PointNet, have transformed the processing of three-dimensional (3D) point clouds, significantly improving 3D object classification and…

机器学习 · 计算机科学 2025-05-21 Sanaz Mahmoodi Takaghaj

The local feature detector and descriptor are essential in many computer vision tasks, such as SLAM and 3D reconstruction. In this paper, we introduce two separate CNNs, lightweight SobelNet and DesNet, to detect key points and to compute…

计算机视觉与模式识别 · 计算机科学 2020-11-05 Xun Yuan , Ke Hu , Song Chen

We consider a scalable user-centric cell-free massive MIMO network with distributed remote radio units (RUs), enabling macrodiversity and joint processing. Due to the limited uplink (UL) pilot dimension, multiuser interference in the UL…

信息论 · 计算机科学 2022-06-09 Fabian Göttsch , Noboru Osawa , Takeo Ohseki , Kosuke Yamazaki , Giuseppe Caire

We present GALARIO, a computational library that exploits the power of modern graphical processing units (GPUs) to accelerate the analysis of observations from radio interferometers like ALMA or the VLA. GALARIO speeds up the computation of…

天体物理仪器与方法 · 物理学 2018-03-14 Marco Tazzari , Frederik Beaujean , Leonardo Testi

Decentralized optimization algorithms have recently attracted increasing attention due to its wide applications in all areas of science and engineering. In these algorithms, a collection of agents collaborate to minimize the average of a…

最优化与控制 · 数学 2024-09-18 Shujing Feng , Xin Jiang

The present paper studies local distributed graph problems in highly dynamic networks. Communication and changes of the graph happen in synchronous rounds and our algorithms always, i.e., in every round, satisfy non-trivial guarantees, no…

数据结构与算法 · 计算机科学 2018-12-10 Philipp Bamberger , Fabian Kuhn , Yannic Maus

Grid computing has gained an increasing importance in the last years, especially in the academic environments, offering the possibility to rapidly solve complex scientific problems. The monitoring of the Grid jobs has a vital importance for…

分布式、并行与集群计算 · 计算机科学 2011-06-28 Iosif C. Legrand , Ciprian Dobre , Ramiro Voicu , Corina Stratan , Catalin Cirstoiu , Lucian Musat

Unsupervised domain adaptation (UDA) aims to adapt a model trained on the source domain (e.g. synthetic data) to the target domain (e.g. real-world data) without requiring further annotations on the target domain. This work focuses on UDA…

计算机视觉与模式识别 · 计算机科学 2022-07-27 Lukas Hoyer , Dengxin Dai , Luc Van Gool

Modern-day computer security relies heavily on cryptography as a means to protect the data that we have become increasingly reliant on. The main research in computer security domain is how to enhance the speed of RSA algorithm. The…

密码学与安全 · 计算机科学 2014-07-08 Sonam Mahajan , Maninder Singh

For fine-grained categorization tasks, videos could serve as a better source than static images as videos have a higher chance of containing discriminative patterns. Nevertheless, a video sequence could also contain a lot of redundant and…

计算机视觉与模式识别 · 计算机科学 2018-10-29 Chen Zhu , Xiao Tan , Feng Zhou , Xiao Liu , Kaiyu Yue , Errui Ding , Yi Ma

Over the past few decades, many applications of physics-based simulations and data-driven techniques (including machine learning and deep learning) have emerged to analyze and predict solar flares. These approaches are pivotal in…

太阳与恒星天体物理 · 物理学 2024-02-07 Anli Ji , Berkay Aydin