Expertini Research Research

Browse Research Papers

137+ open-access research outputs.

✕ Clear
🔍 bryan hu 📂 Computer Science
Showing 137 results for "bryan hu" in Computer Science
Computer Science Preprint PDF DOI

Hu\'i S\`u: Co-constructing a Dual Feedback Apparatus

Yichen Wang, Charles Patrick Martin · 2026

This performance presents a duet between two intelligent musical instruments, S\`u (to trace back; to go upstream) and Agentier (playing on agentic clavier), and their human performers, connected thro…

Read Paper →
Computer Science Preprint PDF DOI

Computational and Statistical Hardness of Calibration Distance

Mingda Qiao · 2026

The distance from calibration, introduced by B{\l}asiok, Gopalan, Hu, and Nakkiran (STOC 2023), has recently emerged as a central measure of miscalibration for probabilistic predictors. We study the f…

Read Paper →
Computer Science Preprint PDF DOI

A class of pseudorandom sequences From Function Fields

Xiaofeng Liu, Jun Zhang, Fang-Wei Fu · 2026

Motivated by the constructions of pseudorandom sequences over the cyclic elliptic function fields by Hu \textit{et al.} in \text{[IEEE Trans. Inf. Theory, 53(7), 2007]} and the constructions of low-co…

Read Paper →
Computer Science Preprint PDF DOI

Multi-Twisted Generalized Reed-Solomon Codes: Structure, Properties, and Constructions

Zhonghao Liang, Chenlu Jia, Dongmei Huang, Qunying Liao, Chunming Tang · 2025

Maximum distance separable (in short, MDS), near MDS (in short, NMDS), and self-orthogonal codes play a pivotal role in algebraic coding theory, particularly in applications such as quantum communicat…

Read Paper →
Computer Science Preprint PDF DOI

A Simple Deterministic Reduction From Gomory-Hu Tree to Maxflow and Expander Decomposition

Maximilian Probst Gutenberg, Weixuan Yuan · 2025

Given an undirected graph $G=(V,E,w)$, a Gomory-Hu tree $T$ (Gomory and Hu, 1961) is a tree on $V$ that preserves all-pairs mincuts of $G$ exactly. We present a simple and efficient randomized reduc…

Read Paper →
Computer Science Preprint PDF DOI

All-Pairs Minimum Cut using $\tilde{O}(n^{7/4})$ Cut Queries

Yotam Kenneth-Mordoch, Robert Krauthgamer · 2025

We present the first non-trivial algorithm for the all-pairs minimum cut problem in the cut-query model. Given cut-query access to an unweighted graph $G=(V,E)$ with $n$ vertices, our randomized algor…

Read Paper →
Computer Science Preprint PDF DOI

A Feasibility Study on Usability and Trust among Population Groups of a Medical Avatar Supported by Large Language Models with Retrieval Augmented Generation

Roel Boumans, Lisa Cramer, Sascha van de Poll, Henria Vermeulen · 2025

Healthcare professionals have limited time to support patients and their relatives, but their information needs are high. Therefore, the Radboud University together with the Canisius Wilhelmina Hospit…

Read Paper →
Computer Science Preprint PDF DOI

Targeted Pooled Latent-Space Steganalysis Applied to Generative Steganography, with a Fix

Etienne Levecque (LIST3N), Aurelien Noirault (CRIStAL), Tomas Pevn{y} (CTU), Jan Butora (CRIStAL), Patrick Bas (CRIStAL), Remi Cogranne (LIST3N) · 2025

Steganographic schemes dedicated to generated images modify the seed vector in the latent space to embed a message. Whereas most steganalysis methods attempt to detect the embedding in the image space…

Read Paper →
Computer Science Preprint PDF DOI

Truth Without Comprehension: A BlueSky Agenda for Steering the Fourth Mathematical Crisis

Runlong Yu, Xiaowei Jia · 2025

Machine-generated proofs are poised to reach large-scale, human-unreadable artifacts. They foreshadow what we call the Fourth Mathematical Crisis. This crisis crystallizes around three fundamental ten…

Read Paper →
Computer Science Preprint PDF DOI

A Simple and Fast Reduction from Gomory-Hu Trees to Polylog Maxflows

Maximilian Probst Gutenberg, Rasmus Kyng, Weixuan Yuan, Wuwei Yuan · 2025

Given an undirected graph $G=(V,E,w)$, a Gomory-Hu tree $T$ (Gomory and Hu, 1961) is a tree on $V$ that preserves all-pairs mincuts of $G$ exactly. We present a simple, efficient reduction from Gomo…

Read Paper →
Computer Science Preprint PDF DOI

Column-generation for a two-dimensional multi-criteria bin-packing problem

Christof Groschke, Steffen Goebbels, Jochen Rethmann · 2025

In this study, we examine a two-dimensional bin-packing problem in printed circuit board manufacturing. Among other objectives, the number of bins, but also the number of different bin layouts, is to …

Read Paper →
Computer Science Preprint PDF DOI

A Fuzzy Set-based Approach for Matching Hand-Drawing Shapes of Touch-based Gestures for Graphical Passwords

Adel Sabour, Ahmed Gadallah, Hesham Hefny · 2025

This paper presents a two-dimension fuzzy set based approach for matching touch-based gestures using fuzzy cued click point technique. The pro posed approach aims mainly to improve the acceptance of t…

Read Paper →
Computer Science Preprint PDF DOI

Deterministic Almost-Linear-Time Gomory-Hu Trees

Amir Abboud, Rasmus Kyng, Jason Li, Debmalya Panigrahi, Maximilian Probst Gutenberg, Thatchaphol Saranurak, Weixuan Yuan, Wuwei Yuan · 2025

Given an $m$-edge, undirected, weighted graph $G=(V,E,w)$, a Gomory-Hu tree $T$ (Gomory and Hu, 1961) is a tree over the vertex set $V$ such that all-pairs mincuts in $G$ are preserved exactly in $T$.…

Read Paper →
Computer Science Preprint PDF DOI

Differential Spectrum and Boomerang Spectrum of Some Power Mapping

Yuehui Cui, Jinquan Luo · 2025

Let $f(x)=x^{s(p^m-1)}$ be a power mapping over $\mathbb{F}_{p^n}$, where $n=2m$ and $\gcd(s,p^m+1)=t$. In \cite{kpm-1}, Hu et al. determined the differential spectrum and boomerang spectrum of the po…

Read Paper →
Computer Science Preprint PDF DOI

A Matrix Product State Representation of Boolean Functions

Umut Eren Usturali, Claudio Chamon, Andrei E. Ruckenstein, Eduardo R. Mucciolo · 2025

We introduce a novel normal form representation of Boolean functions in terms of products of binary matrices, hereafter referred to as the Binary Matrix Product (BMP) representation. BMPs are analogou…

Read Paper →
Computer Science Preprint PDF DOI

Drilling into Erasmus learning mobility flows between countries 2014-2024

Vladimir Batagelj · 2025

Analyzing the Erasmus mobility network, we illustrate typical problems and approaches in analyzing weighted networks. We propose alternative exploratory views on the network "Erasmus+ learning mobilit…

Read Paper →
Computer Science Preprint PDF DOI

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps

Xiaohui Bei, Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang · 2025

We study the problem of allocating items to agents with submodular valuations with the goal of maximizing the weighted Nash social welfare (NSW). The best-known results for unweighted and weighted obj…

Read Paper →
Computer Science Preprint PDF DOI

Optimal Differentially Private Sampling of Unbounded Gaussians

Valentio Iverson, Gautam Kamath, Argyris Mouzakis · 2025

We provide the first $\widetilde{\mathcal{O}}\left(d\right)$-sample algorithm for sampling from unbounded Gaussian distributions under the constraint of $\left(\varepsilon, \delta\right)$-differential…

Read Paper →
Computer Science Preprint PDF DOI

Linear-Time Algorithms for k-Edge-Connected Components, k-Lean Tree Decompositions, and More

Tuukka Korhonen · 2024

We present $k^{O(k^2)} m$ time algorithms for various problems about decomposing a given undirected graph by edge cuts or vertex separators of size $<k$ into parts that are ``well-connected'' with res…

Read Paper →
Computer Science Preprint PDF DOI

Some three-weight linear codes and their complete weight enumerators and weight hierarchies

Xiumei Li, Zongxi Chen, Fei Li · 2024

Linear codes with a few weights can be applied to secrete sharing, authentication codes, association schemes and strongly regular graphs. For an odd prime power $q$, we construct a class of three-weig…

Read Paper →
Page 1 of 7 Next →