arXiv research

It has been known since 1981 that if one fixes an orientable surface $S$ of genus $g$, then there is a real number $λ_{min,g} > 1$ that is the dilatation of a pA diffeomorphism of $S$, and every other pA diffeomorphism of $S$ has dilatation $\geq λ_{min,g}$. We will show how a little-known theorem about digraphs gives …

A new algorithm reduces graph complexity for better dense subgraph analysis.

PA reinterpreted as SB problem, unifying thermodynamics and optimal transport.

Online Passive-Aggressive (PA) learning is a class of online margin-based algorithms suitable for a wide range of real-time prediction tasks, including classification and regression. PA algorithms are formulated in terms of deterministic point-estimation problems governed by a set of user-defined hyperparameters: the a…

Graph neural networks (GNNs) are widely used in many applications. However, their robustness against adversarial attacks is criticized. Prior studies show that using unnoticeable modifications on graph topology or nodal features can significantly reduce the performances of GNNs. It is very challenging to design robust …

PAS improves estimation of multiple means using ML predictions and shrinkage.

In this paper, we propose exact passive-aggressive (PA) online algorithms for learning to rank. The proposed algorithms can be used even when we have interval labels instead of actual labels for examples. The proposed algorithms solve a convex optimization problem at every trial. We find exact solution to those optimiz…

PA-AMM divides reserves into active and passive parts for better liquidity provider wealth.

Most deep learning models in chest X-ray prediction utilize the posteroanterior (PA) view due to the lack of other views available. PadChest is a large-scale chest X-ray dataset that has almost 200 labels and multiple views available. In this work, we use PadChest to explore multiple approaches to merging the PA and la…

It has been known since 1981 that if one fixes an orientable surface $S$ of genus $g$, then there is a real number $λ_{min,g} > 1$ that is the dilatation of a pA diffeomorphism of $S$, and every other pA diffeomorphism of $S$ has dilatation $\geq λ_{min,g}$. We will show how a little-known theorem about digraphs gives …

Painless Activation Steering automates post-training for LMs without manual intervention.

Paper uses RL to optimize daily step distribution for better health biomarkers.

Enhanced privacy, utility, and efficiency through MUST subsampling.

Deep learning solves complex PA mean field games with market-clearing conditions.

Analyzes adversarial training's impact on loss landscape, proposing PAS to improve model performance.

Proposes PA-DSL for correcting noisy human labels in automated data labeling.

Introduces privilege scores to measure and interpret protected attribute-related privilege in machine learning models.

Deep learning models accurately recognize and estimate physical activity types and energy expenditure from wrist accelerometer data.

We provide a new online learning algorithm which utilizes online passive-aggressive learning (PA) and total-error-rate minimization (TER) for binary classification. The PA learning establishes not only large margin training but also the capacity to handle non-separable data. The TER learning on the other hand minimizes…

Study public-data assisted private stochastic optimization with labeled or unlabeled public data.

A new GNN model SPIN achieves state-of-the-art performance on diverse real-world datasets.

PAS method improves UDA by progressively refining subspaces for reliable pseudo-labels.

In precision agriculture (PA), soil sampling and testing operation is prior to planting any new crop. It is an expensive operation since there are many soil characteristics to take into account. This paper gives an overview of soil characteristics and their relationships with crop yield and soil profiling. We propose a…

New metrics fail adversarial tests, with some more robust than others.

Study a continuous-time PA problem with private effort and consumption decisions.

Neural model with parameterized algorithms improves graph CO problem solving.

Maximizing energy on flexible curves yields regular or convex polygons.

In this paper we consider the growth rates of 3-dimensional hyperbolic Coxeter polyhedra some of its dihedral angles are $\fracπ{m}$ for $m\geq{7}$. By combining with the classical result by Parry \cite{Pa} and the main result of \cite{Y}, we prove that the growth rates of 3-dimensional hyperbolic Coxeter groups are Pe…

Given a domain $Ω$ of $\mathbb{R}^{m+1}$ and a $k$-dimensional non-degenerate minimal submanifold $K$ of $\pa Ω$ with $1\le k\le m-1$, we prove the existence of a family of embedded constant mean curvature hypersurfaces which as their mean curvature tends to infinity concentrate along $K$ and intersecting $\partial Ω$ …

Quantifying the degree of atrophy is done clinically by neuroradiologists following established visual rating scales. For these assessments to be reliable the rater requires substantial training and experience, and even then the rating agreement between two radiologists is not perfect. We have developed a model we call…

Low-rank tensor completion problem aims to recover a tensor from limited observations, which has many real-world applications. Due to the easy optimization, the convex overlapping nuclear norm has been popularly used for tensor completion. However, it over-penalizes top singular values and lead to biased estimations. I…

New methods improve neural connectivity analysis at submillisecond timescales.

Unsupervised domain adaptation (UDA) aims to learn the unlabeled target domain by transferring the knowledge of the labeled source domain. To date, most of the existing works focus on the scenario of one source domain and one target domain (1S1T), and just a few works concern the scenario of multiple source domains and…

Perelman has discovered two integral quantities, the shrinker entropy $\cW$ and the (backward) reduced volume, that are monotone under the Ricci flow $\pa g_{ij}/\pa t=-2R_{ij}$ and constant on shrinking solitons. Tweaking some signs, we find similar formulae corresponding to the expanding case. The {\it expanding entr…

New scheme optimizes BMI through probabilistic and geometric shaping.

We study the topology of (properly) immersed complete minimal surfaces $P^2$ in Hyperbolic and Euclidean spaces which have finite total extrinsic curvature, using some isoperimetric inequalities satisfied by the extrinsic balls in these surfaces, (see \cite{Pa}). We present an alternative and partially unified proof of…

In the framework of fibred cusp operators on a manifold $X$ associated to a boundary fibration $Φ: \pa X\to Y$, the homotopy groups of the space of invertible smoothing perturbations of the identity are computed in terms of the K-theory of $T^{*}Y$. It is shown that there is a periodicity, namely the odd and the even h…

New method learns distances and similarities robustly from noisy data.

Combines Integrated Gradients and PatternAttribution into PGIG, outperforming alternatives.

Similarity/Distance measures play a key role in many machine learning, pattern recognition, and data mining algorithms, which leads to the emergence of metric learning field. Many metric learning algorithms learn a global distance function from data that satisfy the constraints of the problem. However, in many real-wor…

Mean field inference in probabilistic models is generally a highly nonconvex problem. Existing optimization methods, e.g., coordinate ascent algorithms, can only generate local optima. In this work we propose provable mean filed methods for probabilistic log-submodular models and its posterior agreement (PA) with stron…

Computes minimal dilatation for Thurston maps on surfaces.

Let $X$ be a compact manifold with boundary. Suppose that the boundary is fibred, $φ:\pa X\longrightarrow Y,$ and let $x\in\CI(X)$ be a boundary defining function. This data fixes the space of `fibred cusp' vector fields, consisting of those vector fields $V$ on $X$ satisfying $Vx=O(x^2)$ and which are tangent to the f…

Simultaneously recorded electroencephalography (EEG) and functional magnetic resonance imaging (fMRI) can be used to non-invasively measure the spatiotemporal dynamics of the human brain. One challenge is dealing with the artifacts that each modality introduces into the other when the two are recorded concurrently, for…

We express the Connes-Chern character of the Dirac operator associated to a b-metric on a manifold with boundary in terms of a retracted cocycle in relative cyclic cohomology, whose expression depends on a scaling/cut-off pa- rameter. Blowing-up the metric one recovers the pair of characteristic currents that represent…

We generalize the scale-free network model of Barabàsi and Albert [Science 286, 509 (1999)] by proposing a class of stochastic models for scale-free interdependent networks in which interdependent nodes are not randomly connected but rather are connected via preferential attachment (PA). Each network grows through the …

Deep Neural Networks have been found vulnerable re-cently. A kind of well-designed inputs, which called adver-sarial examples, can lead the networks to make incorrectpredictions. Depending on the different scenarios, goalsand capabilities, the difficulties of the attacks are different.For example, a targeted attack is …

In the paradigm of multi-task learning, mul- tiple related prediction tasks are learned jointly, sharing information across the tasks. We propose a framework for multi-task learn- ing that enables one to selectively share the information across the tasks. We assume that each task parameter vector is a linear combi- nat…