SearcharxivSearch

arXiv subjects

Yuichi Ike

Publications and source records attributed to Yuichi Ike.

At least 19 recordsLinked to original sources

Liouville regular Jordan curves

We investigate the class of Liouville regular Jordan curves, which was introduced in our previous paper under the phrase "Jordan curves that admit continuous Legendrian lifts". We prove that a Jordan curve satisfying certain variation condition in a neighborhood of each point is in this class. We also prove that the boundary of a Jordan domain is Liouville regular if the images of the radial tails under a conformal mapping have uniformly vanishing length. Together with our previous result, these criteria imply the existence of an inscribed rectangle in every prescribed similarity class.

math.CA

Persistence-based topological optimization: a survey

Computational topology provides a tool, persistent homology, to extract quantitative descriptors from structured objects (images, graphs, point clouds, etc). These descriptors can then be involved in optimization problems, typically as a way to incorporate topological priors or to regularize machine learning models. This is usually achieved by minimizing adequate, topologically-informed losses based on these descriptors, which, in turn, naturally raises theoretical and practical questions about the possibility of optimizing such loss functions using gradient-based algorithms. This has been an active research field in the topological data analysis community over the last decade, and various techniques have been developed to enable optimization of persistence-based loss functions with gradient descent schemes. This survey presents the current state of this field, covering its theoretical foundations, the algorithmic aspects, and showcasing practical uses in several applications. It includes a detailed introduction to persistence theory and, as such, aims at being accessible to mathematicians and data scientists newcomers to the field. It is accompanied by an open-source library which implements the different approaches covered in this survey, providing a convenient playground for researchers to get familiar with the field.

cs.CG

Learning Tangent Bundles and Characteristic Classes with Autoencoder Atlases

We introduce a theoretical framework that connects multi-chart autoencoders in manifold learning with the classical theory of vector bundles and characteristic classes. Rather than viewing autoencoders as producing a single global Euclidean embedding, we treat a collection of locally trained encoder-decoder pairs as a learned atlas on a manifold. We show that any reconstruction-consistent autoencoder atlas canonically defines transition maps satisfying the cocycle condition, and that linearising these transition maps yields a vector bundle coinciding with the tangent bundle when the latent dimension matches the intrinsic dimension of the manifold. This construction provides direct access to differential-topological invariants of the data. In particular, we show that the first Stiefel-Whitney class can be computed from the signs of the Jacobians of learned transition maps, yielding an algorithmic criterion for detecting orientability. We also show that non-trivial characteristic classes provide obstructions to single-chart representations, and that the minimum number of autoencoder charts is determined by the good cover structure of the manifold. Finally, we apply our methodology to low-dimensional orientable and non-orientable manifolds, as well as to a non-orientable high-dimensional image dataset.

math.AT

The rectifiable rectangular peg problem

We give an affirmative answer to the rectangular peg problem for a large class of continuous Jordan curves that contains all rectifiable curves and Stromquist's locally monotone curves. Our proof is based on microlocal sheaf theory and inspired by recent work of Greene and Lobb.

math.SG

$C^0$-rigidity of Legendrians and coisotropics via sheaf quantization

We prove that in the standard cosphere bundle, for any contact homeomorphism in the closure of the compactly supported contactomorphism group, when the image of a coisotropic submanifold (not necessarily properly embedded) is smooth, it is still coisotropic. Moreover, when contactomorphisms in the sequence are in the identity component and the image of a Legendrian is smooth, the Maslov data is preserved, and the category of sheaves with singular support on the Legendrian and the microstalk corepresentative are also preserved (and thus so is the wrapped Floer cochains of the linking disks). The main ingredients are the result of Guillermou--Viterbo, a new sheaf quantization result for $C^0$-small contactomorphisms (not necessarily in the identity component) different from Guillermou--Kashiwara--Schapira, and continuity of the interleaving distance of sheaves with respect to the Hofer--Shelukhin distance and the $C^0$-distance. The appendix contains different arguments for local $C^0$-limits and certain Hausdorff limits of Legendrians without appealing to the interleaving distance.

math.SG

Regular Lagrangians are smooth Lagrangians

We prove that for any element in the $γ$-completion of the space of smooth compact exact Lagrangian submanifolds of a cotangent bundle, if its $γ$-support is a smooth Lagrangian submanifold, then the element itself is a smooth Lagrangian. We also prove that if the $γ$-support of an element in the completion is compact, then it is connected.

math.SG

Lagrangian cobordism and shadow distance in Tamarkin category

We study exact Lagrangian cobordisms between exact Lagrangians in a cotangent bundle in the sense of Arnol'd, using microlocal theory of sheaves. We construct a sheaf quantization for an exact Lagrangian cobordism between Lagrangians with conical ends, prove an iterated cone decomposition of the sheaf quantization for cobordisms with multiple ends, and show that the interleaving distance of sheaves is bounded by the shadow distance of the cobordism. Using the result, we prove a rigidity result on Lagrangian intersection by estimating the energy cost of splitting and connecting Lagrangians through cobordisms.

math.SG

Learning Decision Trees and Forests with Algorithmic Recourse

This paper proposes a new algorithm for learning accurate tree-based models while ensuring the existence of recourse actions. Algorithmic Recourse (AR) aims to provide a recourse action for altering the undesired prediction result given by a model. Typical AR methods provide a reasonable action by solving an optimization task of minimizing the required effort among executable actions. In practice, however, such actions do not always exist for models optimized only for predictive performance. To alleviate this issue, we formulate the task of learning an accurate classification tree under the constraint of ensuring the existence of reasonable actions for as many instances as possible. Then, we propose an efficient top-down greedy algorithm by leveraging the adversarial training techniques. We also show that our proposed algorithm can be applied to the random forest, which is known as a popular framework for learning tree ensembles. Experimental results demonstrated that our method successfully provided reasonable actions to more instances than the baselines without significantly degrading accuracy and computational efficiency.

cs.LG

Algorithmic Recourse with Missing Values

This paper proposes a new framework of algorithmic recourse (AR) that works even in the presence of missing values. AR aims to provide a recourse action for altering the undesired prediction result given by a classifier. Existing AR methods assume that we can access complete information on the features of an input instance. However, we often encounter missing values in a given instance (e.g., due to privacy concerns), and previous studies have not discussed such a practical situation. In this paper, we first empirically and theoretically show the risk that a naive approach with a single imputation technique fails to obtain good actions regarding their validity, cost, and features to be changed. To alleviate this risk, we formulate the task of obtaining a valid and low-cost action for a given incomplete instance by incorporating the idea of multiple imputation. Then, we provide some theoretical analyses of our task and propose a practical solution based on mixed-integer linear optimization. Experimental results demonstrated the efficacy of our method in the presence of missing values compared to the baselines.

cs.LG

MAGDiff: Covariate Data Set Shift Detection via Activation Graphs of Deep Neural Networks

Despite their successful application to a variety of tasks, neural networks remain limited, like other machine learning methods, by their sensitivity to shifts in the data: their performance can be severely impacted by differences in distribution between the data on which they were trained and that on which they are deployed. In this article, we propose a new family of representations, called MAGDiff, that we extract from any given neural network classifier and that allows for efficient covariate data shift detection without the need to train a new model dedicated to this task. These representations are computed by comparing the activation graphs of the neural network for samples belonging to the training distribution and to the target distribution, and yield powerful data- and task-adapted statistics for the two-sample tests commonly used for data set shift detection. We demonstrate this empirically by measuring the statistical powers of two-sample Kolmogorov-Smirnov (KS) tests on several different data sets and shift types, and showing that our novel representations induce significant improvements over a state-of-the-art baseline relying on the network output.

stat.ML

Completeness of derived interleaving distances and sheaf quantization of non-smooth objects

We develop sheaf-theoretic methods to deal with non-smooth objects in symplectic geometry. We show the completeness of a derived category of sheaves with respect to the interleaving distance and construct a sheaf quantization of a Hamiltonian homeomorphism. We also develop Lusternik--Schnirelmann theory in the microlocal theory of sheaves. With these new sheaf-theoretic methods, we prove an Arnold-type theorem for the image of a compact exact Lagrangian submanifold under a Hamiltonian homeomorphism.

math.SG

Adaptive Topological Feature via Persistent Homology: Filtration Learning for Point Clouds

Machine learning for point clouds has been attracting much attention, with many applications in various fields, such as shape recognition and material science. For enhancing the accuracy of such machine learning methods, it is often effective to incorporate global topological features, which are typically extracted by persistent homology. In the calculation of persistent homology for a point cloud, we choose a filtration for the point cloud, an increasing sequence of spaces. Since the performance of machine learning methods combined with persistent homology is highly affected by the choice of a filtration, we need to tune it depending on data and tasks. In this paper, we propose a framework that learns a filtration adaptively with the use of neural networks. In order to make the resulting persistent homology isometry-invariant, we develop a neural network architecture with such invariance. Additionally, we show a theoretical result on a finite-dimensional approximation of filtration functions, which justifies the proposed network architecture. Experimental results demonstrated the efficacy of our framework in several classification tasks.

cs.LG

The $γ$-support as a micro-support

We prove that for any element $L$ in the completion of the space of smooth compact exact Lagrangian submanifolds of a cotangent bundle equipped with the spectral distance, the $γ$-support of $L$ coincides with the reduced micro-support of its sheaf quantization. As an application, we give a characterization of the Vichery subdifferential in terms of $γ$-support.

math.SG

Sheaf quantization and intersection of rational Lagrangian immersions

We study rational Lagrangian immersions in a cotangent bundle, based on the microlocal theory of sheaves. We construct a sheaf quantization of a rational Lagrangian immersion and investigate its properties in Tamarkin category. Using the sheaf quantization, we give an explicit bound for the displacement energy and a Betti/cup-length estimate for the number of the intersection points of the immersion and its Hamiltonian image by a purely sheaf-theoretic method.

math.SG

Microlocal categories over Novikov rings

In this paper, we define a family of categories for each Weinstein manifold, which is an enhanced version of the category first introduced by Tamarkin. Using our categories, for any (possibly non-exact immersed) Lagrangian brane, we develop a theory of sheaf quantization generalizing the previous researches. In particular, our theory involves the notion of a sheaf-theoretic bounding cochain, which is a conjectural counterpart of the theory of Fukaya--Oh--Ohta--Ono. We also study several structures of our categories for sufficiently Weinstein manifolds and properties known in the classical Tamarkin category; intersection points estimates, interleaving distances, energy stability with respect to Guillermou--Kashiwara--Schapira autoequivalence, and the completeness of the distance. We conjecture that our category is equivalent to a Fukaya category defined over the Novikov ring.

math.SG