English
Related papers

Related papers: Efficient Multilinear Map from Graded Encoding Sch…

200 papers

Graph Neural Networks deliver strong classification results but often suffer from poor calibration performance, leading to overconfidence or underconfidence. This is particularly problematic in high stakes applications where accurate…

Machine Learning · Computer Science 2025-03-03 Dingyi Zhuang , Chonghe Jiang , Yunhan Zheng , Shenhao Wang , Jinhua Zhao

In a world where autonomous driving cars are becoming increasingly more common, creating an adequate infrastructure for this new technology is essential. This includes building and labeling high-definition (HD) maps accurately and…

Computer Vision and Pattern Recognition · Computer Science 2020-06-02 Mahdi Elhousni , Yecheng Lyu , Ziming Zhang , Xinming Huang

In this paper we consider a post-quantum digital signature scheme based on low-density generator matrix codes and propose efficient algorithmic solutions for its implementation. We also review all known attacks against this scheme and…

Cryptography and Security · Computer Science 2018-07-18 Marco Baldi , Alessandro Barenghi , Franco Chiaraluce , Gerardo Pelosi , Joachim Rosenthal , Paolo Santini , Davide Schipani

Multiple mobile robots play a significant role in various spatially distributed tasks.In unfamiliar and non-repetitive scenarios, reconstructing the global map is time-inefficient and sometimes unrealistic. Hence, research has focused on…

Robotics · Computer Science 2025-12-29 Weining Lu , Qingquan Lin , Litong Meng , Chenxi Li , Bin Liang

Security of information has become a major issue during the last decades. New algorithms based on chaotic maps were suggested for protection of different types of multimedia data, especially digital images and videos in this period.…

Chaotic Dynamics · Physics 2010-10-22 Sohrab Behnia , Afshin Akhshani , Amir Akhavan , Hadi Mahmodi

Given a graph $G$, the NP-hard Maximum Planar Subgraph problem (MPS) asks for a planar subgraph of $G$ with the maximum number of edges. There are several heuristic, approximative, and exact algorithms to tackle the problem, but---to the…

Data Structures and Algorithms · Computer Science 2016-08-29 Markus Chimani , Karsten Klein , Tilo Wiedera

The goal of causal discovery is to learn a directed acyclic graph from data. One of the most well-known methods for this problem is Greedy Equivalence Search (GES). GES searches for the graph by incrementally and greedily adding or removing…

Machine Learning · Computer Science 2025-02-28 Achille Nazaret , David Blei

Information gathering algorithms play a key role in unlocking the potential of robots for efficient data collection in a wide range of applications. However, most existing strategies neglect the fundamental problem of the robot pose…

Robotics · Computer Science 2019-12-17 Marija Popovic , Teresa Vidal-Calleja , Jen Jen Chung , Juan Nieto , Roland Siegwart

We propose a novel physical layer security scheme that exploits an optimization method as a one-way function. The proposed scheme builds on nonsquare differential multiple-input multiple-output (MIMO), which is capable of noncoherent…

Signal Processing · Electrical Eng. & Systems 2023-05-22 Yuma Katsuki , Giuseppe Thadeu Freitas de Abreu , Koji Ishibashi , Naoki Ishikawa

Generating safety-critical scenarios is essential for validating the robustness of autonomous driving systems, yet existing methods often struggle to produce collisions that are both realistic and diverse while ensuring explicit interaction…

Robotics · Computer Science 2026-03-05 Wenyun Li , Zejian Deng , Chen Sun

Positive maps that are not decomposable are a key resource in entanglement theory because they can detect bound entangled states, yet systematic methods for constructing them remain limited. We introduce an optimization framework based on…

Graph Convolutional Networks(GCNs) play a crucial role in graph learning tasks, however, learning graph embedding with few supervised signals is still a difficult problem. In this paper, we propose a novel training algorithm for Graph…

Machine Learning · Computer Science 2020-02-21 Ke Sun , Zhouchen Lin , Zhanxing Zhu

Graphs of Convex Sets (GCS) is a recent method for synthesizing smooth trajectories by decomposing the planning space into convex sets, forming a graph to encode the adjacency relationships within the decomposition, and then simultaneously…

Robotics · Computer Science 2024-10-14 Ramkumar Natarajan , Chaoqi Liu , Howie Choset , Maxim Likhachev

Gradient porous structured materials possess significant potential of being applied in many engineering fields. To accelerate the design process of infill graded microstructures, a novel asymptotic homogenisation topology optimisation…

Computational Engineering, Finance, and Science · Computer Science 2019-12-18 Dingchuan Xue , Yichao Zhu , Shaoshuai Li , Chang Liu , Weisheng Zhang , Xu Guo

Mapping with uncertainty representation is required in many research domains, especially for localization. Although there are many investigations regarding the uncertainty of the pose estimation of an ego-robot with map information, the…

Robotics · Computer Science 2023-08-30 Qianqian Zou , Claus Brenner , Monika Sester

Efficient localization and high-quality rendering in large-scale scenes remain a significant challenge due to the computational cost involved. While Scene Coordinate Regression (SCR) methods perform well in small-scale localization, they…

Computer Vision and Pattern Recognition · Computer Science 2025-10-17 Mingkai Liu , Dikai Fan , Haohua Que , Haojia Gao , Xiao Liu , Shuxue Peng , Meixia Lin , Shengyu Gu , Ruicong Ye , Wanli Qiu , Handong Yao , Ruopeng Zhang , Xianliang Huang

In this article, we propose a novel navigation framework that leverages a two layered graph representation of the environment for efficient large-scale exploration, while it integrates a novel uncertainty awareness scheme to handle dynamic…

Robotics · Computer Science 2024-02-07 Akash Patel , Mario A V Saucedo , Christoforos Kanellakis , George Nikolakopoulos

Hypergraph matching has recently become a popular approach for solving correspondence problems in computer vision as it allows to integrate higher-order geometric information. Hypergraph matching can be formulated as a third-order…

Computer Vision and Pattern Recognition · Computer Science 2016-11-17 Quynh Nguyen , Francesco Tudisco , Antoine Gautier , Matthias Hein

We describe a framework for constructing an efficient non-interactive key exchange (NIKE) protocol for n parties for any n >= 2. Our approach is based on the problem of computing isogenies between isogenous elliptic curves, which is…

Cryptography and Security · Computer Science 2018-09-03 Dan Boneh , Darren Glass , Daniel Krashen , Kristin Lauter , Shahed Sharif , Alice Silverberg , Mehdi Tibouchi , Mark Zhandry

Mixed integer nonlinear programming (MINLP) problems are encountered in modeling a physical/industrial process consisting both nonlinearity and discrete selective parameters. There are variety of algorithms for solving MINLP problems most…

Optimization and Control · Mathematics 2024-05-17 Negin Bagherpour , Mahdi Sharifzadeh