title: Effect of Rashba and Dresselhaus spin-orbit coupling on supercurrent rectification and magnetochiral anisotropy of ballistic Josephson junctions

abstract: Simultaneous breaking of inversion- and time-reversal symmetry in Josephson junction leads to a possible violation of the $I(\varphi)=-I(-\varphi)$ equality for the current-phase relation. This is known as anomalous Josephson effect and it produces a phase shift $\varphi_0$ in sinusoidal current-phase relations. In ballistic Josephson junctions with non-sinusoidal current phase relation the observed phenomenology is much richer, including the supercurrent diode effect and the magnetochiral anisotropy of Josephson inductance. In this work, we present measurements of both effects on arrays of Josephson junctions defined on epitaxial Al/InAs heterostructures. We show that the orientation of the current with respect to the lattice affects the magnetochiral anisotropy, possibly as the result of a finite Dresselhaus component. In addition, we show that the two-fold symmetry of the Josephson inductance reflects in the activation energy for phase slips.


title: NCVX: A User-Friendly and Scalable Package for Nonconvex Optimization in Machine Learning

abstract: Optimizing nonconvex (NCVX) problems, especially nonsmooth and constrained ones, is an essential part of machine learning. However, it can be hard to reliably solve such problems without optimization expertise. Existing general-purpose NCVX optimization packages are powerful but typically cannot handle nonsmoothness. GRANSO is among the first optimization solvers targeting general nonsmooth NCVX problems with nonsmooth constraints, but, as it is implemented in MATLAB and requires the user to provide analytical gradients, GRANSO is often not a convenient choice in machine learning (especially deep learning) applications. To greatly lower the technical barrier, we introduce a new software package called NCVX, whose initial release contains the solver PyGRANSO, a PyTorch-enabled port of GRANSO incorporating auto-differentiation, GPU acceleration, tensor input, and support for new QP solvers. NCVX is built on freely available and widely used open-source frameworks, and as a highlight, can solve general constrained deep learning problems, the first of its kind. NCVX is available at https://ncvx.org, with detailed documentation and numerous examples from machine learning and other fields.


title: Projection-based Classification of Surfaces for 3D Human Mesh Sequence Retrieval

abstract: We analyze human poses and motion by introducing three sequences of easily calculated surface descriptors that are invariant under reparametrizations and Euclidean transformations. These descriptors are obtained by associating to each finitely-triangulated surface two functions on the unit sphere: for each unit vector u we compute the weighted area of the projection of the surface onto the plane orthogonal to u and the length of its projection onto the line spanned by u. The L2 norms and inner products of the projections of these functions onto the space of spherical harmonics of order k provide us with three sequences of Euclidean and reparametrization invariants of the surface. The use of these invariants reduces the comparison of 3D+time surface representations to the comparison of polygonal curves in R^n. The experimental results on the FAUST and CVSSP3D artificial datasets are promising. Moreover, a slight modification of our method yields good results on the noisy CVSSP3D real dataset.


title: Scheduling Appointments Online:\\ The Power of Deferred Decision-Making

abstract: The recently introduced online Minimum Peak Appointment Scheduling (MPAS) problem is a variant of the online bin-packing problem that allows for deferred decision making. Specifically, it allows for the problem to be split into an online phase where a stream of appointment requests arrive requiring a scheduled time, followed by an offline phase where those appointments are scheduled into rooms. Similar to the bin-packing problem, the aim is to use the minimum number of rooms in the final configuration. This model more accurately captures scheduling appointments than bin packing. For example, a dialysis patient needs to know what time to arrive for an appointment, but does not need to know the assigned station ahead of time. Previous work developed a randomized algorithm for this problem which achieved an asymptotic competitive ratio of at most 1.5, proving that online MPAS was fundamentally different from the online bin-packing problem. Our main contribution is to develop a new randomized algorithm for the problem that achieves an asymptotic competitive ratio under 1.455, indicating the potential for further progress. This improvement is attained by modifying the process for scheduling appointments to increase the density of the packing in the worst case, along with utilizing the dual of the bin-packing linear programming relaxation to perform the analysis. We also present the first known lower bound of 1.2 on the asymptotic competitive ratio of both deterministic and randomized online MPAS algorithm. These results demonstrate how deferred decision-making can be leveraged to yield improved worst-case performance, a phenomenon which should be investigated in a broader class of settings.


title: Multi-modality fusion using canonical correlation analysis methods: Application in breast cancer survival prediction from histology and genomics

abstract: The availability of multi-modality datasets provides a unique opportunity to characterize the same object of interest using multiple viewpoints more comprehensively. In this work, we investigate the use of canonical correlation analysis (CCA) and penalized variants of CCA (pCCA) for the fusion of two modalities. We study a simple graphical model for the generation of two-modality data. We analytically show that, with known model parameters, posterior mean estimators that jointly use both modalities outperform arbitrary linear mixing of single modality posterior estimators in latent variable prediction. Penalized extensions of CCA (pCCA) that incorporate domain knowledge can discover correlations with high-dimensional, low-sample data, whereas traditional CCA is inapplicable. To facilitate the generation of multi-dimensional embeddings with pCCA, we propose two matrix deflation schemes that enforce desirable properties exhibited by CCA. We propose a two-stage prediction pipeline using pCCA embeddings generated with deflation for latent variable prediction by combining all the above. On simulated data, our proposed model drastically reduces the mean-squared error in latent variable prediction. When applied to publicly available histopathology data and RNA-sequencing data from The Cancer Genome Atlas (TCGA) breast cancer patients, our model can outperform principal components analysis (PCA) embeddings of the same dimension in survival prediction.


title: A Proof of Euler's Theorem via Quandles

abstract: We prove Euler's theorem of number theory developing an argument based on quandles. A quandle is an algebraic structure whose axioms mimic the three Reidemeister moves of knot theory.


title: Clustering Geometrically-Modeled Points in the Aggregated Uncertainty Model

abstract: The $k$-center problem is to choose a subset of size $k$ from a set of $n$ points such that the maximum distance from each point to its nearest center is minimized. Let $Q=\{Q_1,\ldots,Q_n\}$ be a set of polygons or segments in the region-based uncertainty model, in which each $Q_i$ is an uncertain point, where the exact locations of the points in $Q_i$ are unknown. The geometric objects segments and polygons can be models of a point set. We define the uncertain version of the $k$-center problem as a generalization in which the objective is to find $k$ points from $Q$ to cover the remaining regions of $Q$ with minimum or maximum radius of the cluster to cover at least one or all exact instances of each $Q_i$, respectively. We modify the region-based model to allow multiple points to be chosen from a region and call the resulting model the aggregated uncertainty model. All these problems contain the point version as a special case, so they are all NP-hard with a lower bound 1.822. We give approximation algorithms for uncertain $k$-center of a set of segments and polygons. We also have implemented some of our algorithms on a data-set to show our theoretical performance guarantees can be achieved in practice.


title: $P$-spaces in the absence of the Axiom of Choice

abstract: A $P$-space is a topological space whose every $G_{\delta}$-set is open. In this article, basic properties of $P$-spaces are investigated in the absence of the Axiom of Choice. New weaker forms of the Axiom of Choice, all relevant to $P$-spaces or to countable intersections of $G_{\delta}$-sets, are introduced. Several independence results are obtained and open problems are posed. It is shown that a zero-dimensional subspace of the real line may fail to be strongly zero-dimensional in $\mathbf{ZF}$. Among the open problems there is the question whether it is provable in $\mathbf{ZF}$ that every finite product of $P$-spaces is a $P$-space. A partial answer to this question is given.


title: Exploring Features in the Binary Black Hole Population

abstract: Vamana is a mixture model framework that infers the astrophysical distribution of chirp mass, mass ratio, and spin component aligned with the orbital angular momentum for the binary black hole population. We extend the mixing components in this framework to also model the redshift evolution of merger rate and report all the major one and two-dimensional features in the Binary Black Hole population using the 69 gravitational wave signals detected with a false alarm rate $<1\mathrm{yr}^{-1}$ in the third Gravitational-Wave Transient Catalog (GWTC)-3. Endorsing our previous report and a corroborating recent report from LIGO Scientific, Virgo, and KAGRA Collaborations, we observe the chirp mass distribution has multiple peaks and a lack of mergers with chirp masses $10 \textrm{--} 12M_\odot$. In addition, we observe aligned spins show mass dependence with heavier binaries exhibiting larger spins, mass ratio shows a dependence on the chirp mass but not on the aligned spin, and the redshift evolution of the merger rate for the peaks in the mass distribution is disparate. These features possibly reflect the astrophysics associated with the binary black hole formation channels. However, additional observations are needed to improve our limited confidence in them.


title: NanoFrame: A web-based DNA wireframe design tool for 3D structures

abstract: The rapid development of the DNA nanotechnology field has been facilitated by advances in CAD software. However, as more complex concepts arose, the lag between the needs and software capabilities appeared. Further derailed by manual installation and software incompatibility across different platforms and often tedious library management issues, the software has become hard-to-use for many. Here we present NanoFrame, a web-based DNA wireframe design tool for making 3D nanostructures from a single scaffold. Within this software, we devised algorithms for DNA routing, staple breaking, and wireframe cage opening which, while modeled for cuboid structure, can be generalized to a variety of platonic and Archimedean shapes. In addition, NanoFrame provides a platform for editing auto-generated staple sequences and saving work online.


title: An analysis of document graph construction methods for AMR summarization

abstract: Meaning Representation (AMR) is a graph-based semantic representation for sentences, composed of collections of concepts linked by semantic relations. AMR-based approaches have found success in a variety of applications, but a challenge to using it in tasks that require document-level context is that it only represents individual sentences. Prior work in AMR-based summarization has automatically merged the individual sentence graphs into a document graph, but the method of merging and its effects on summary content selection have not been independently evaluated. In this paper, we present a novel dataset consisting of human-annotated alignments between the nodes of paired documents and summaries which may be used to evaluate (1) merge strategies; and (2) the performance of content selection methods over nodes of a merged or unmerged AMR graph. We apply these two forms of evaluation to prior work as well as a new method for node merging and show that our new method has significantly better performance than prior work.


title: Bressoud's identities for even moduli. New companions and related positivity results

abstract: I revisit Bressoud's generalised Borwein conjecture. Making use of certain positivity-preserving transformations for q-binomial coefficients, I establish the truth of infinitely many new cases of the Bressoud conjecture. In addition, I prove new doubly-bounded refinement of the Foda-Quano identities. Finally, I discuss new companions to the Bressoud even moduli identities. In particular, all 10 mod 20 identities are derived.


title: Longevity Study on the CMS Resistive Plate Chambers for HL-LHC

abstract: The CMS Resistive Plate Chamber (RPC) system has been certified for 10 years of LHC operation. In the next years, during the High luminosity LHC (HL-LHC) phase, the LHC instantaneous luminosity will increase to a factor five more than the existing LHC luminosity. This will subject the present CMS RPC system to background rates and operating conditions much higher with respect to those for which the detectors have been designed. Those conditions could affect the detector properties and introduce nonrecoverable aging effects. A dedicated longevity test is set up in the CERN Gamma Irradiation Facility (GIF++) to determine if the present RPC detectors can survive the hard background conditions during the HL-LHC running period. During the irradiation test, the RPC detectors are exposed to a high gamma radiation for a long period and the detector main parameters are monitored as a function of the integrated charge. Based on collecting a large fraction of the expected integrated charge at the LH-LHC, The results of the irradiation test will be presented.


title: Geometrical picture of the electron-electron correlation at the large-D limit

abstract: In electronic structure calculations, the correlation energy is defined as the difference between the mean field and the exact solution of the non relativistic Schr\"odinger equation. Such an error in the different calculations is not directly observable as there is no simple quantum mechanical operator, apart from correlation functions, that correspond to such quantity. Here, we use the dimensional scaling approach, in which the electrons are localized at the large-dimensional scaled space, to describe a geometric picture of the electronic correlation. Both, the mean field, and the exact solutions at the large-D limit have distinct geometries. Thus, the difference might be used to describe the correlation effect. Moreover, correlations can be also described and quantified by the entanglement between the electrons, which is a strong correlation without a classical analog. Entanglement is directly observable and it is one of the most striking properties of quantum mechanics and bounded by the area law for local gapped Hamiltonians of interacting many-body systems. This study opens up the possibility of presenting a geometrical picture of the electron-electron correlations and might give a bound on the correlation energy. The results at the large-D limit and at D=3 indicate the feasibility of using the geometrical picture to get a bound on the electron-electron correlations.


title: Learning Continuous Environment Fields via Implicit Functions

abstract: We propose a novel scene representation that encodes reaching distance -- the distance between any position in the scene to a goal along a feasible trajectory. We demonstrate that this environment field representation can directly guide the dynamic behaviors of agents in 2D mazes or 3D indoor scenes. Our environment field is a continuous representation and learned via a neural implicit function using discretely sampled training data. We showcase its application for agent navigation in 2D mazes, and human trajectory prediction in 3D indoor environments. To produce physically plausible and natural trajectories for humans, we additionally learn a generative model that predicts regions where humans commonly appear, and enforce the environment field to be defined within such regions. Extensive experiments demonstrate that the proposed method can generate both feasible and plausible trajectories efficiently and accurately.


title: Targeted Supervised Contrastive Learning for Long-Tailed Recognition

abstract: Real-world data often exhibits long tail distributions with heavy class imbalance, where the majority classes can dominate the training process and alter the decision boundaries of the minority classes. Recently, researchers have investigated the potential of supervised contrastive learning for long-tailed recognition, and demonstrated that it provides a strong performance gain. In this paper, we show that while supervised contrastive learning can help improve performance, past baselines suffer from poor uniformity brought in by imbalanced data distribution. This poor uniformity manifests in samples from the minority class having poor separability in the feature space. To address this problem, we propose targeted supervised contrastive learning (TSC), which improves the uniformity of the feature distribution on the hypersphere. TSC first generates a set of targets uniformly distributed on a hypersphere. It then makes the features of different classes converge to these distinct and uniformly distributed targets during training. This forces all classes, including minority classes, to maintain a uniform distribution in the feature space, improves class boundaries, and provides better generalization even in the presence of long-tail data. Experiments on multiple datasets show that TSC achieves state-of-the-art performance on long-tailed recognition tasks.


title: Exploring Low-Cost Transformer Model Compression for Large-Scale Commercial Reply Suggestions

abstract: Fine-tuning pre-trained language models improves the quality of commercial reply suggestion systems, but at the cost of unsustainable training times. Popular training time reduction approaches are resource intensive, thus we explore low-cost model compression techniques like Layer Dropping and Layer Freezing. We demonstrate the efficacy of these techniques in large-data scenarios, enabling the training time reduction for a commercial email reply suggestion system by 42%, without affecting the model relevance or user engagement. We further study the robustness of these techniques to pre-trained model and dataset size ablation, and share several insights and recommendations for commercial applications.


title: Factor-augmented tree ensembles

abstract: This manuscript proposes to extend the information set of time-series regression trees with latent stationary factors extracted via state-space methods. In doing so, this approach generalises time-series regression trees on two dimensions. First, it allows to handle predictors that exhibit measurement error, non-stationary trends, seasonality and/or irregularities such as missing observations. Second, it gives a transparent way for using domain-specific theory to inform time-series regression trees. Empirically, ensembles of these factor-augmented trees provide a reliable approach for macro-finance problems. This article highlights it focussing on the lead-lag effect between equity volatility and the business cycle in the United States.


title: The A5 Hamiltonian

abstract: This article gives a detailed description how the holomorphic A5 Hamiltonian determines an affine model of the affine Riemann surface determined by one of its level sets.


title: Tomographic entanglement indicators in frequency combs and Talbot carpets

abstract: Recent theoretical investigations on tomographic entanglement indicators have showcased the advantages of the tomographic approach in the context of continuous-variable (CV), spin and hybrid quantum systems. Direct estimation of entanglement using experimental data from the IBM quantum computing platform and NMR experiments have also been carried out in earlier work. A similar investigation in the context of CV systems is necessary to fully assess the utility of our tomographic approach. In this paper, we highlight the advantages of our approach in the context of experiments reported in the literature on two CV systems, namely, entangled Talbot carpets and biphoton frequency combs. We use the tomographic entanglement indicator to assess the extent of entanglement between a pair of Talbot carpets and demonstrate that this provides a simpler and more direct procedure compared to the one suggested in the experiment. We also establish that the tomograms corresponding to the two biphoton frequency combs carry clear entanglement signatures that distinguish between the two states.


title: Answer Generation for Questions With Multiple Information Sources in E-Commerce

abstract: Automatic question answering is an important yet challenging task in E-commerce given the millions of questions posted by users about the product that they are interested in purchasing. Hence, there is a great demand for automatic answer generation systems that provide quick responses using related information about the product. There are three sources of knowledge available for answering a user posted query, they are reviews, duplicate or similar questions, and specifications. Effectively utilizing these information sources will greatly aid us in answering complex questions. However, there are two main challenges present in exploiting these sources: (i) The presence of irrelevant information and (ii) the presence of ambiguity of sentiment present in reviews and similar questions. Through this work we propose a novel pipeline (MSQAP) that utilizes the rich information present in the aforementioned sources by separately performing relevancy and ambiguity prediction before generating a response. Experimental results show that our relevancy prediction model (BERT-QA) outperforms all other variants and has an improvement of 12.36% in F1 score compared to the BERT-base baseline. Our generation model (T5-QA) outperforms the baselines in all content preservation metrics such as BLEU, ROUGE and has an average improvement of 35.02% in ROUGE and 198.75% in BLEU compared to the highest performing baseline (HSSC-q). Human evaluation of our pipeline shows us that our method has an overall improvement in accuracy of 30.7% over the generation model (T5-QA), resulting in our full pipeline-based approach (MSQAP) providing more accurate answers. To the best of our knowledge, this is the first work in the e-commerce domain that automatically generates natural language answers combining the information present in diverse sources such as specifications, similar questions, and reviews data.


title: Transition metal dichalcogenide nanospheres for high-refractive-index nanophotonics and biomedical theranostics

abstract: Recent developments in the area of resonant dielectric nanostructures has created attractive opportunities for the concentrating and manipulating light at the nanoscale and the establishment of new exciting field of all-dielectric nanophotonics. Transition metal dichalcogenides (TMDCs) with nanopatterned surfaces are especially promising for these tasks. Still, the fabrication of these structures requires sophisticated lithographic processes, drastically complicating application prospects. To bridge this gap and broaden the application scope of TMDC nanomaterials, we report here femtosecond laser-ablative fabrication of water-dispersed spherical TMDC (MoS2 and WS2) nanoparticles (NPs) of variable size (5 - 250 nm). Such nanoparticles demonstrate exciting optical and electronic properties inherited from TMDC crystals, due to preserved crystalline structure, which offers a unique combination of pronounced excitonic response and high refractive index value, making possible a strong concentration of electromagnetic field in the nanoparticles. Furthermore, such nanoparticles offer additional tunability due to hybridization between the Mie and excitonic resonances. Such properties bring to life a number of nontrivial effects, including enhanced photoabsorption and photothermal conversion. As an illustration, we demonstrate that the nanoparticles exhibit a very strong photothermal response, much exceeding that of conventional dielectric nanoresonators based on Si. Being in a mobile colloidal state and exhibiting superior optical properties compared to other dielectric resonant structures, the synthesized TMDC nanoparticles offer opportunities for the development of next-generation nanophotonic and nanotheranostic platforms, including photothermal therapy and multimodal bioimaging.


title: A polynomial kernel for vertex deletion into bipartite permutation graphs

abstract: A permutation graph can be defined as an intersection graph of segments whose endpoints lie on two parallel lines $\ell_1$ and $\ell_2$, one on each. A bipartite permutation graph is a permutation graph which is bipartite. In the the bipartite permutation vertex deletion problem we ask for a given $n$-vertex graph, whether we can remove at most $k$ vertices to obtain a bipartite permutation graph. This problem is NP-complete but it does admit an FPT algorithm parameterized by $k$. In this paper we study the kernelization of this problem and show that it admits a polynomial kernel with $O(k^{62})$ vertices.


title: Preconditioned TBiCOR and TCORS Algorithms for Solving the Sylvester Tensor Equation

abstract: In this paper, the preconditioned TBiCOR and TCORS methods are presented for solving the Sylvester tensor equation. A tensor Lanczos $\mathcal{L}$-Biorthogonalization algorithm (TLB) is derived for solving the Sylvester tensor equation. Two improved TLB methods are presented. One is the biconjugate $\mathcal{L}$-orthogonal residual algorithm in tensor form (TBiCOR), which implements the $LU$ decomposition for the triangular coefficient matrix derived by the TLB method. The other is the conjugate $\mathcal{L}$-orthogonal residual squared algorithm in tensor form (TCORS), which introduces a square operator to the residual of the TBiCOR algorithm. A preconditioner based on the nearest Kronecker product is used to accelerate the TBiCOR and TCORS algorithms, and we obtain the preconditioned TBiCOR algorithm (PTBiCOR) and preconditioned TCORS algorithm (PTCORS). The proposed algorithms are proved to be convergent within finite steps of iteration without roundoff errors. Several examples illustrate that the preconditioned TBiCOR and TCORS algorithms present excellent convergence.


title: An Entropy Weighted Nonnegative Matrix Factorization Algorithm for Feature Representation

abstract: Nonnegative matrix factorization (NMF) has been widely used to learn low-dimensional representations of data. However, NMF pays the same attention to all attributes of a data point, which inevitably leads to inaccurate representation. For example, in a human-face data set, if an image contains a hat on the head, the hat should be removed or the importance of its corresponding attributes should be decreased during matrix factorizing. This paper proposes a new type of NMF called entropy weighted NMF (EWNMF), which uses an optimizable weight for each attribute of each data point to emphasize their importance. This process is achieved by adding an entropy regularizer to the cost function and then using the Lagrange multiplier method to solve the problem. Experimental results with several data sets demonstrate the feasibility and effectiveness of the proposed method. We make our code available at https://github.com/Poisson-EM/Entropy-weighted-NMF.


title: Federated Gaussian Process: Convergence, Automatic Personalization and Multi-fidelity Modeling

abstract: In this paper, we propose \texttt{FGPR}: a Federated Gaussian process ($\mathcal{GP}$) regression framework that uses an averaging strategy for model aggregation and stochastic gradient descent for local client computations. Notably, the resulting global model excels in personalization as \texttt{FGPR} jointly learns a global $\mathcal{GP}$ prior across all clients. The predictive posterior then is obtained by exploiting this prior and conditioning on local data which encodes personalized features from a specific client. Theoretically, we show that \texttt{FGPR} converges to a critical point of the full log-likelihood function, subject to statistical error. Through extensive case studies we show that \texttt{FGPR} excels in a wide range of applications and is a promising approach for privacy-preserving multi-fidelity data modeling.


title: Generators of Residual Intersections

abstract: Under suitable technical assumptions, a description is given for the generators of $s$-residual intersections of an ideal $I$ in terms of lower residual intersections, if $s \geq \mu(I)-2$. This implies that $s$-residual intersections can be expressed in terms of links, if the deviation of $I$ is less than or equal to 3 and some other hypotheses are satisfied.


title: Seeing behind black hole horizons in SYK

abstract: We present an explicit reconstruction of the interior of an AdS$_2$ black hole in Jackiw-Teitelboim gravity, that is entirely formulated in the dual SYK model and makes no direct reference to the gravitational bulk. We do this by introducing a probe "observer" in the right wormhole exterior and using the prescription of [arXiv:2009.04476] to transport SYK operators along the probe's infalling worldline and into the black hole interior, using an appropriate SYK modular Hamiltonian. Our SYK computation recovers the precise proper time at which signals sent from the left boundary are registered by our observer's apparatus inside the wormhole. The success of the computation relies on the universal properties of SYK and we outline a promising avenue for extending it to higher dimensions and applying it to the computation of scattering amplitudes behind the horizon.


title: Parametrization of the $p$-Weil-Petersson curves: holomorphic dependence

abstract: Similarly to the Bers simultaneous uniformization, the product of the $p$-Weil-Petersson Teichm\"uller spaces for $p \geq 1$ provides the coordinates for the space of $p$-Weil-Petersson embeddings $\gamma$ of the real line $\mathbb R$ into the complex plane $\mathbb C$. We prove the biholomorphic correspondence from this space to the $p$-Besov space of $u=\log \gamma'$ on $\mathbb R$ for $p>1$. From this fundamental result, several consequences follow immediately which clarify the analytic structures concerning parameter spaces of $p$-Weil-Petersson curves. In particular, it follows that the correspondence of the Riemann mapping parameters to the arc-length parameters keeping the images of curves is a homeomorphism with bi-real-analytic dependence of change of parameters. This is a counterpart to a classical theorem of Coifman and Meyer for chord-arc curves.


title: Some Clustering-based Change-point Detection Methods Applicable to High Dimension, Low Sample Size Data

abstract: Detection of change-points in a sequence of high-dimensional observations is a very challenging problem, and this becomes even more challenging when the sample size (i.e., the sequence length) is small. In this article, we propose some change-point detection methods based on clustering, which can be conveniently used in such high dimension, low sample size situations. First, we consider the single change-point problem. Using k-means clustering based on some suitable dissimilarity measures, we propose some methods for testing the existence of a change-point and estimating its location. High-dimensional behavior of these proposed methods are investigated under appropriate regularity conditions. Next, we extend our methods for detection of multiple change-points. We carry out extensive numerical studies to compare the performance of our proposed methods with some state-of-the-art methods.


title: Resolving Io's Volcanoes from a Mutual Event Observation at the Large Binocular Telescope

abstract: Unraveling the geological processes ongoing at Io's numerous sites of active volcanism requires high spatial resolution to, for example, measure the areal coverage of lava flows or identify the presence of multiple emitting regions within a single volcanic center. In de Kleer et al. (2017) we described observations with the Large Binocular Telescope (LBT) during an occultation of Io by Europa at ~6:17 UT on 2015 March 08, and presented a map of the temperature distribution within Loki Patera derived from these data. Here we present emission maps of three other volcanic centers derived from the same observation: Pillan Patera, Kurdalagon Patera, and the vicinity of Ulgen Patera/PV59/N Lerna Regio. The emission is localized by the light curves and resolved into multiple distinct emitting regions in two of the cases. Both Pillan and Kurdalagon Paterae had undergone eruptions in the months prior to our observations, and the location and intensity of the emission is interpreted in the context of the temporal evolution of these eruptions observed from other facilities. The emission from Kurdalagon Patera is resolved into two distinct emitting regions separated by only a few degrees in latitude that were unresolved by Keck observations from the same month.


title: Unsupervised Domain Adaptive Person Re-Identification via Human Learning Imitation

abstract: Unsupervised domain adaptive person re-identification has received significant attention due to its high practical value. In past years, by following the clustering and finetuning paradigm, researchers propose to utilize the teacher-student framework in their methods to decrease the domain gap between different person re-identification datasets. Inspired by recent teacher-student framework based methods, which try to mimic the human learning process either by making the student directly copy behavior from the teacher or selecting reliable learning materials, we propose to conduct further exploration to imitate the human learning process from different aspects, \textit{i.e.}, adaptively updating learning materials, selectively imitating teacher behaviors, and analyzing learning materials structures. The explored three components, collaborate together to constitute a new method for unsupervised domain adaptive person re-identification, which is called Human Learning Imitation framework. The experimental results on three benchmark datasets demonstrate the efficacy of our proposed method.


title: Finite groups with many isolated subgroups

abstract: Given a finite group $G$, we denote by $L(G)$ the subgroup lattice of $G$ and by ${\rm Isolated}(G)$ the set of isolated subgroups of $G$. In this note, we describe finite groups $G$ such that $|{\rm Isolated}(G)|=|L(G)|-k$, where $k=0,1,2$.


title: Feynman's i-epsilon prescription, almost real spacetimes, and acceptable complex spacetimes

abstract: Feynman's i-epsilon prescription for quantum field theoretic propagators has a quite natural reinterpretation in terms of a slight complex deformation of the Minkowski spacetime metric. Though originally a strictly flat-space result, once reinterpreted in this way, these ideas can be naturally extended first to semi-classical curved-spacetime QFT on a fixed background geometry and then, (with more work), to fluctuating spacetime geometries. There are intimate connections with variants of the weak energy condition. We shall take the Lorentzian signature metric as primary, but note that allowing the complex deformation to become large leads to a variant of Wick rotation, and more importantly leads to physically motivated constraints on the configuration space of acceptable off-shell geometries to include in Feynman's functional integral when attempting to quantize gravity. Ultimately this observation allows one to connect the discussion back to recent ideas on "acceptable" complex metrics, in the Louko-Sorkin and Kontsevich-Segal-Witten sense, with Lorentzian signature spacetimes occurring exactly on the boundary of the set of "acceptable" complex metrics. By adopting the tetrad formalism we explicitly construct the most general set of acceptable complex metrics satisfying the 0-form, 1-form, and 2-form acceptability conditions.


title: New asymptotic techniques for the partial wave cut-off method for calculating the QED one loop effective action

abstract: The Gel'fand-Yaglom theorem has been used to calculate the one-loop effective action in quantum field theory by means of the "partial-wave-cutoff method". This method works well for a wide class of background fields and is essentially exact. However, its implementation has been semi-analytical so far since it involves solving a non-linear ordinary differential equation for which solutions are in general unknown. Within the context of quantum electrodynamics (QED) and $O(2)\times O(3)$ symmetric backgrounds, we present two complementary asymptotic methods that provide approximate analytical solutions to this equation. We test these approximations for different background field configurations and mass regimes and demonstrate that the effective action can indeed be calculated with good accuracy using these asymptotic expressions. To further probe these methods, we analyze the massless limit of the effective action and obtain its divergence structure with respect to the radial suppression parameter of the background field, comparing our findings with previously reported results.


title: How Can Applications of Blockchain and Artificial Intelligence Improve Performance of Internet of Things? -- A Survey

abstract: In the era of the Internet of Things (IoT), massive computing devices surrounding us operate and interact with each other to provide several significant services in industries, medical as well as in daily life activities at home, office, education sectors, and so on. The participating devices in an IoT network usually have resource constraints and the devices are prone to different cyber attacks, leading to the loopholes in the security and authentication. As a revolutionized and innovated technology, blockchain, that is applied in cryptocurrency, market prediction, etc., uses a distributed ledger that records transactions securely and efficiently. To utilize the great potential of blockchain, both industries and academia have paid a significant attention to integrate it with the IoT, as reported by several existing literature. On the other hand, Artificial Intelligence (AI) is able to embed intelligence in a system, and thus the AI can be integrated with IoT devices in order to automatically cope with different environments according to the demands. Furthermore, both blockchain and AI can be integrated with the IoT to design an automated secure and robust IoT model, as mentioned by numerous existing works. In this survey, we present a discussion on the IoT, blockchain, and AI, along with the descriptions of several research works that apply blockchain and AI in the IoT. In this direction, we point out strengths and limitations of the related existing researches. We also discuss different open challenges to exploit the full capacities of blockchain and AI in designing an IoT-based model. Therefore, the highlighted challenging issues can open the door for the development of future IoT models which will be intelligent and secure based on the integration of blockchain and AI with the IoT.


title: Hyperbolic Functions of Bounded Variation and Riemann-Stieltjes Integral involving Strong Partitions of Hyperbolic Intervals

abstract: In this paper, we define two types of partitions of an hyperbolic interval: weak and strong. Strong partitions enables us to define, in a natural way, a notion of hyperbolic valued functions of bounded variation and hyperbolic analogue of Riemann-Stieltjes integral. We prove a deep relation between both concepts like it occurs in the context of real analysis.


title: Local Edge Dynamics and Opinion Polarization

abstract: The proliferation of social media platforms, recommender systems, and their joint societal impacts have prompted significant interest in opinion formation and evolution within social networks. We study how local edge dynamics can drive opinion polarization. In particular, we introduce a variant of the classic Friedkin-Johnsen opinion dynamics, augmented with a simple time-evolving network model. Edges are iteratively added or deleted according to simple rules, modeling decisions based on individual preferences and network recommendations. Via simulations on synthetic and real-world graphs, we find that the combined presence of two dynamics gives rise to high polarization: 1) confirmation bias -- i.e., the preference for nodes to connect to other nodes with similar expressed opinions and 2) friend-of-friend link recommendations, which encourage new connections between closely connected nodes. We show that our model is tractable to theoretical analysis, which helps explain how these local dynamics erode connectivity across opinion groups, affecting polarization and a related measure of disagreement across edges. Finally, we validate our model against real-world data, showing that our edge dynamics drive the structure of arbitrary graphs, including random graphs, to more closely resemble real social networks.


title: AI-supported Framework of Semi-Automatic Monoplotting for Monocular Oblique Visual Data Analysis

abstract: In the last decades, the development of smartphones, drones, aerial patrols, and digital cameras enabled high-quality photographs available to large populations and, thus, provides an opportunity to collect massive data of the nature and society with global coverage. However, the data collected with new photography tools is usually oblique - they are difficult to be georeferenced, and huge amounts of data is often obsolete. Georeferencing oblique imagery data may be solved by a technique called monoplotting, which only requires a single image and Digital Elevation Model (DEM). In traditional monoplotting, a human user has to manually choose a series of ground control point (GCP) pairs in the image and DEM and then determine the extrinsic and intrinsic parameters of the camera to establish a pixel-level correspondence between photos and the DEM to enable the mapping and georeferencing of objects in photos. This traditional method is difficult to scale due to several challenges including the labor-intensive inputs, the need of rich experience to identify well-defined GCPs, and limitations in camera pose estimation. Therefore, existing monoplotting methods are rarely used in analyzing large-scale databases or near-real-time warning systems. In this paper, we propose and demonstrate a novel semi-automatic monoplotting framework that provides pixel-level correspondence between photos and DEMs requiring minimal human interventions. A pipeline of analyses was developed including key point detection in images and DEM rasters, retrieving georeferenced 3D DEM GCPs, regularized gradient-based optimization, pose estimation, ray tracing, and the correspondence identification between image pixels and real world coordinates. Two numerical experiments show that the framework is superior in georeferencing visual data in 3-D coordinates, paving a way toward fully automatic monoplotting methodology.


title: Cell-Free Massive MIMO Detection: A Distributed Expectation Propagation Approach

abstract: Cell-free massive MIMO is one of the core technologies for future wireless networks. It is expected to bring enormous benefits, including ultra-high reliability, data throughput, energy efficiency, and uniform coverage. As a radically distributed system, the performance of cell-free massive MIMO critically relies on efficient distributed processing algorithms. In this paper, we propose a distributed expectation propagation (EP) detector for cell-free massive MIMO, which consists of two modules: a nonlinear module at the central processing unit (CPU) and a linear module at each access point (AP). The turbo principle in iterative channel decoding is utilized to compute and pass the extrinsic information between the two modules. An analytical framework is provided to characterize the asymptotic performance of the proposed EP detector with a large number of antennas. Furthermore, a distributed iterative channel estimation and data detection (ICD) algorithm is developed to handle the practical setting with imperfect channel state information (CSI). Simulation results will show that the proposed method outperforms existing detectors for cell-free massive MIMO systems in terms of the bit-error rate and demonstrate that the developed theoretical analysis accurately predicts system performance. Finally, it is shown that with imperfect CSI, the proposed ICD algorithm improves the system performance significantly and enables non-orthogonal pilots to reduce the pilot overhead.


title: Optimization of RIS Configurations for Multiple-RIS-Aided mmWave Positioning Systems based on CRLB Analysis

abstract: Reconfigurable intelligent surface (RIS) is a promising technology for future millimeter-wave (mmWave) communication systems. However, its potential benefits of adopting RIS for high-precision positioning in mmWave systems are still less understood. In this paper, we study a multiple-RIS-aided mmWave positioning system and derive the Cram$\rm{\acute{e}}$r-Rao error bound. Based on the derived bound, we optimize the phase shift of the RISs by the particle swarm optimization (PSO) algorithm. Numerical results have demonstrated the advantages of using multiple RISs in enhancing the positioning accuracy in mmWave systems.


title: Stress Distributions and Notch Stress Intensity Factors in Multimaterial V-notches Under Antiplane Shear and Torsion

abstract: This study investigates how the insertion of multimaterial circular regions embracing the tip of a finite V-notch can be used to reduce the Notch Stress Intensity Factors (NSIFs) in structures subjected to antiplane shear or torsion. Towards this goal, this work presents a novel theoretical framework to calculate stress distributions and NSIFs in closed-form. Thanks to the new solution, it is shown that by tuning multimaterial region radii and elastic properties it is possible to significantly reduce the NSIFs and stress concentrations at the material interfaces. To investigate whether the proposed multimaterial system translates into increased structural capacity even in the presence of significant nonlinear deformations, computational simulations were conducted using nonlinear hyperelastic-damage and elasto-plastic-damage models. The preliminary results show increases of structural capacity up to 46% and of nominal strain at failure of up to 86% at the expenses of only a 8% reduction in structural stiffness. It is expected that a similar approach can be extended to other loading conditions (e.g. mode I and mode II, and fatigue) and that even larger gains can be obtained by performing thorough optimization studies.


title: Magnetic Field Strengths of the Synchrotron Self-Absorption Region in the Jet of CTA 102 During Radio Flares

abstract: CTA 102 is a blazar implying that its relativistic jet points towards Earth and emits synchrotron radiation produced by energetic particles gyrating in the magnetic field. This study aims to figure out the physical origins of radio flares in the jet, including the connection between the magnetic field and the radio flares. The dataset in the range 2.6-343.5 GHz was collected over a period of 5.5 years (2012 November 20-2018 September 23). During the data collection period, seven flares at 15 GHz with a range of the variability time-scale of roughly 26-171 days were detected. The quasi-simultaneous radio data were used to investigate the synchrotron spectrum of the source. We found that the synchrotron radiation is self-absorbed. The turnover frequency and the peak flux density of the synchrotron self-absorption (SSA) spectra are in the ranges of 42-167 GHz and 0.9-10.2 Jy, respectively. From the SSA spectra, we derived the SSA magnetic field strengths to be 9.20 mG, 12.28 mG, and 50.97 mG on 2013 December 24, 2014 February 28, and 2018 January 13, respectively. We also derived the equipartition magnetic field strengths to be in the range 24-109 mG. The equipartition magnetic field strengths are larger than the SSA magnetic field strengths in most cases, which indicates that particle energy mainly dominates in the jet. Our results suggest that the flares in the jet of CTA 102 originated due to particle acceleration. We propose the possible mechanisms of particle acceleration.


title: Bounds and Constructions for Insertion and Deletion Codes

abstract: The present paper mainly studies limits and constructions of insertion and deletion (insdel for short) codes. The paper can be divided into two parts. The first part focuses on various bounds, while the second part concentrates on constructions of insdel codes. Although the insdel-metric Singleton bound has been derived before, it is still unknown if there are any nontrivial codes achieving this bound. Our first result shows that any nontrivial insdel codes do not achieve the insdel-metric Singleton bound. The second bound shows that every $[n,k]$ Reed-Solomon code has insdel distance upper bounded by $2n-4k+4$ and it is known in literature that an $[n,k]$ Reed-Solomon code can have insdel distance $2n-4k+4$ as long as the field size is sufficiently large. The third bound shows a trade-off between insdel distance and code alphabet size for codes achieving the Hamming-metric Singleton bound. In the second part of the paper, we first provide a non-explicit construction of nonlinear codes that can approach the insdel-metric Singleton bound arbitrarily when the code alphabet size is sufficiently large. The second construction gives two-dimensional Reed-Solomon codes of length $n$ and insdel distance $2n-4$ with field size $q=O(n^5)$.


title: Disordered transmission-line networks with and without parity symmetry

abstract: Topological states are useful because they are robust against disorder and imperfection. In this study, we consider the effect of disorder and the breaking of parity symmetry on a topological network system in which the edge states are protected by Chern numbers. In the absence of periodicity, the local Chern number is adopted to characterize the topological features of the network. Our numerical results show that the local Chern number and the edge states are very robust against onsite disorder as long as the gap of the bulk state continuum remains open and survives even when the bulk band gap is closed. Breaking the parity symmetry can destroy the quantization of local Chern numbers, compromising the existence of edge modes. We observed non-integer local Chern number peaks that are non-zero inside the bulk bands but these non-zero non-integral local Chern numbers are not associated with the existence of robust edge states.


title: The lineshape of the compact fully heavy tetraquark

abstract: Hadrons and their distributions are the most direct observables in experiment, which would shed light on the non-perturbative mystery of quantum chromodynamics (QCD). As the result, any new hadron will challenge our current knowlege on the one hand, and provide additional inputs on the other hand. The fully heavy $cc\bar{c}\bar{c}$ system observed by LHCb recently opens a new era for hadron physics. We first extract the internal structure of the fully heavy tetraquarks directly from the experimental data, within the compact tetraquark picture. By fitting to the di-$J/\psi$ lineshape, we find that the $X(6900)$ is only cusp effect from the $J/\psi\psi(3770)$ channel. In addition, there is also a cusp slightly below $6.8~\mathrm{GeV}$ stemming from the $J/\psi\psi^\prime$ channel. The two $0^{++}$ tetraquarks behave as two resonances above the di-$\eta_c$ and di-$J/\psi$ threshold, respectively. The $2^{++}$ state is a bound state below the di-$J/\psi$ threshold. Furthermore, we find that the $X_{0^{++}}(6035)$ shows a significant structure in the di-$\eta_c$ lineshape even after the coupled channel effect. This is an unique feature which can distinguish compact $cc\bar{c}\bar{c}$ tetraquark from the loosely hadronic molecules.


title: Bernstein spaces, sampling, and Riesz-Boas interpolation formulas in Mellin Analysis

abstract: The goal of the paper is to consider Bernstein-Mellin subspaces in the Lebesgue-Mellin spaces and establishing for functions in these subspaces new sampling theorems and Riesz-Boas high-order interpolation formulas.


title: Reconfiguration Problems on Submodular Functions

abstract: Reconfiguration problems require finding a step-by-step transformation between a pair of feasible solutions for a particular problem. The primary concern in Theoretical Computer Science has been revealing their computational complexity for classical problems. This paper presents an initial study on reconfiguration problems derived from a submodular function, which has more of a flavor of Data Mining. Our submodular reconfiguration problems request to find a solution sequence connecting two input solutions such that each solution has an objective value above a threshold in a submodular function $f: 2^{[n]} \to \mathbb{R}_+$ and is obtained from the previous one by applying a simple transformation rule. We formulate three reconfiguration problems: Monotone Submodular Reconfiguration (MSReco), which applies to influence maximization, and two versions of Unconstrained Submodular Reconfiguration (USReco), which apply to determinantal point processes. Our contributions are summarized as follows: 1. We prove that MSReco and USReco are both $\mathsf{PSPACE}$-complete. 2. We design a $\frac{1}{2}$-approximation algorithm for MSReco and a $\frac{1}{n}$-approximation algorithm for (one version of) USReco. 3. We devise inapproximability results that approximating the optimum value of MSReco within a $(1-\frac{1+\epsilon}{n^2})$-factor is $\mathsf{PSPACE}$-hard, and we cannot find a $(\frac{5}{6}+\epsilon)$-approximation for USReco. 4. We conduct numerical study on the reconfiguration version of influence maximization and determinantal point processes using real-world social network and movie rating data.


title: FastTrees: Parallel Latent Tree-Induction for Faster Sequence Encoding

abstract: Inducing latent tree structures from sequential data is an emerging trend in the NLP research landscape today, largely popularized by recent methods such as Gumbel LSTM and Ordered Neurons (ON-LSTM). This paper proposes FASTTREES, a new general purpose neural module for fast sequence encoding. Unlike most previous works that consider recurrence to be necessary for tree induction, our work explores the notion of parallel tree induction, i.e., imbuing our model with hierarchical inductive biases in a parallelizable, non-autoregressive fashion. To this end, our proposed FASTTREES achieves competitive or superior performance to ON-LSTM on four well-established sequence modeling tasks, i.e., language modeling, logical inference, sentiment analysis and natural language inference. Moreover, we show that the FASTTREES module can be applied to enhance Transformer models, achieving performance gains on three sequence transduction tasks (machine translation, subject-verb agreement and mathematical language understanding), paving the way for modular tree induction modules. Overall, we outperform existing state-of-the-art models on logical inference tasks by +4% and mathematical language understanding by +8%.


title: Visualization and Attack Prevention for a Sensor-Based Agricultural Monitoring System

abstract: This project proposes a sensor-based visual agricultural monitoring system. Distinguished from traditional agricultural monitoring systems, this system further analyzes basic agricultural data and prevents and monitors common wireless network attacks such as Selective Forwarding, Black Hole Attacks, Sinkhole Attacks, Flooding Attacks and Misdirection Attacks. Experimental verification and evaluation of the attack prevention and monitoring are also conducted.


title: On Lower Bounds of Approximating Parameterized $k$-Clique

abstract: Given a simple graph $G$ and an integer $k$, the goal of $k$-Clique problem is to decide if $G$ contains a complete subgraph of size $k$. We say an algorithm approximates $k$-Clique within a factor $g(k)$ if it can find a clique of size at least $k / g(k)$ when $G$ is guaranteed to have a $k$-clique. Recently, it was shown that approximating $k$-Clique within a constant factor is W[1]-hard [Lin21]. We study the approximation of $k$-Clique under the Exponential Time Hypothesis (ETH). The reduction of [Lin21] already implies an $n^{\Omega(\sqrt[6]{\log k})}$-time lower bound under ETH. We improve this lower bound to $n^{\Omega(\log k)}$. Using the gap-amplification technique by expander graphs, we also prove that there is no $k^{o(1)}$ factor FPT-approximation algorithm for $k$-Clique under ETH. We also suggest a new way to prove the Parameterized Inapproximability Hypothesis (PIH) under ETH. We show that if there is no $n^{O(\frac{k}{\log k})}$ algorithm to approximate $k$-Clique within a constant factor, then PIH is true.


title: ORCHARD: A Benchmark For Measuring Systematic Generalization of Multi-Hierarchical Reasoning

abstract: The ability to reason with multiple hierarchical structures is an attractive and desirable property of sequential inductive biases for natural language processing. Do the state-of-the-art Transformers and LSTM architectures implicitly encode for these biases? To answer this, we propose ORCHARD, a diagnostic dataset for systematically evaluating hierarchical reasoning in state-of-the-art neural sequence models. While there have been prior evaluation frameworks such as ListOps or Logical Inference, our work presents a novel and more natural setting where our models learn to reason with multiple explicit hierarchical structures instead of only one, i.e., requiring the ability to do both long-term sequence memorizing, relational reasoning while reasoning with hierarchical structure. Consequently, backed by a set of rigorous experiments, we show that (1) Transformer and LSTM models surprisingly fail in systematic generalization, and (2) with increased references between hierarchies, Transformer performs no better than random.


title: Dissecting Malware in the Wild

abstract: With the increasingly rapid development of new malicious computer software by bad faith actors, both commercial and research-oriented antivirus detectors have come to make greater use of machine learning tactics to identify such malware as harmful before end users are exposed to their effects. This, in turn, has spurred the development of tools that allow for known malware to be manipulated such that they can evade being classified as dangerous by these machine learning-based detectors, while retaining their malicious functionality. These manipulations function by applying a set of changes that can be made to Windows programs that result in a different file structure and signature without altering the software's capabilities. Various proposals have been made for the most effective way of applying these alterations to input malware to deceive static malware detectors; the purpose of this research is to examine these proposals and test their implementations to determine which tactics tend to generate the most successful attacks.


title: Pre-training Recommender Systems via Reinforced Attentive Multi-relational Graph Neural Network

abstract: Recently, Graph Neural Networks (GNNs) have proven their effectiveness for recommender systems. Existing studies have applied GNNs to capture collaborative relations in the data. However, in real-world scenarios, the relations in a recommendation graph can be of various kinds. For example, two movies may be associated either by the same genre or by the same director/actor. If we use a single graph to elaborate all these relations, the graph can be too complex to process. To address this issue, we bring the idea of pre-training to process the complex graph step by step. Based on the idea of divide-and-conquer, we separate the large graph into three sub-graphs: user graph, item graph, and user-item interaction graph. Then the user and item embeddings are pre-trained from user and item graphs, respectively. To conduct pre-training, we construct the multi-relational user graph and item graph, respectively, based on their attributes. In this paper, we propose a novel Reinforced Attentive Multi-relational Graph Neural Network (RAM-GNN) to the pre-train user and item embeddings on the user and item graph prior to the recommendation step. Specifically, we design a relation-level attention layer to learn the importance of different relations. Next, a Reinforced Neighbor Sampler (RNS) is applied to search the optimal filtering threshold for sampling top-k similar neighbors in the graph, which avoids the over-smoothing issue. We initialize the recommendation model with the pre-trained user/item embeddings. Finally, an aggregation-based GNN model is utilized to learn from the collaborative relations in the user-item interaction graph and provide recommendations. Our experiments demonstrate that RAM-GNN outperforms other state-of-the-art graph-based recommendation models and multi-relational graph neural networks.


title: Statically Detecting Adversarial Malware through Randomised Chaining

abstract: With the rapid growth of malware attacks, more antivirus developers consider deploying machine learning technologies into their productions. Researchers and developers published various machine learning-based detectors with high precision on malware detection in recent years. Although numerous machine learning-based malware detectors are available, they face various machine learning-targeted attacks, including evasion and adversarial attacks. This project explores how and why adversarial examples evade malware detectors, then proposes a randomised chaining method to defend against adversarial malware statically. This research is crucial for working towards combating the pertinent malware cybercrime.


title: Learning Wildfire Model from Incomplete State Observations

abstract: As wildfires are expected to become more frequent and severe, improved prediction models are vital to mitigating risk and allocating resources. With remote sensing data, valuable spatiotemporal statistical models can be created and used for resource management practices. In this paper, we create a dynamic model for future wildfire predictions of five locations within the western United States through a deep neural network via historical burned area and climate data. The proposed model has distinct features that address the characteristic need in prediction evaluations, including dynamic online estimation and time-series modeling. Between locations, local fire event triggers are not isolated, and there are confounding factors when local data is analyzed due to incomplete state observations. When compared to existing approaches that do not account for incomplete state observation within wildfire time-series data, on average, we are able to achieve higher prediction performances.


title: Generalization Performance of Empirical Risk Minimization on Over-parameterized Deep ReLU Nets

abstract: In this paper, we study the generalization performance of global minima for implementing empirical risk minimization (ERM) on over-parameterized deep ReLU nets. Using a novel deepening scheme for deep ReLU nets, we rigorously prove that there exist perfect global minima achieving almost optimal generalization error bounds for numerous types of data under mild conditions. Since over-parameterization is crucial to guarantee that the global minima of ERM on deep ReLU nets can be realized by the widely used stochastic gradient descent (SGD) algorithm, our results indeed fill a gap between optimization and generalization.


title: A Simple Necessary Condition For Independence of Real-Valued Random Variables

abstract: The standard method to check for the independence of two real-valued random variables -- demonstrating that the bivariate joint distribution factors into the product of its marginals -- is both necessary and sufficient. Here we present a simple necessary condition based on the support sets of the random variables, which -- if not satisfied -- avoids the need to extract the marginals from the joint in demonstrating dependence. We review, in an accessible manner, the measure-theoretic, topological, and probabilistic details necessary to establish the background for the old and new ideas presented here. We prove our result in both the discrete case (where the basic ideas emerge in a simple setting), the continuous case (where serious complications emerge), and for general real-valued random variables, and we illustrate the use of our condition in three simple examples.


title: Learning Quantum Finite Automata with Queries

abstract: {\it Learning finite automata} (termed as {\it model learning}) has become an important field in machine learning and has been useful realistic applications. Quantum finite automata (QFA) are simple models of quantum computers with finite memory. Due to their simplicity, QFA have well physical realizability, but one-way QFA still have essential advantages over classical finite automata with regard to state complexity (two-way QFA are more powerful than classical finite automata in computation ability as well). As a different problem in {\it quantum learning theory} and {\it quantum machine learning}, in this paper, our purpose is to initiate the study of {\it learning QFA with queries} (naturally it may be termed as {\it quantum model learning}), and the main results are regarding learning two basic one-way QFA: (1) We propose a learning algorithm for measure-once one-way QFA (MO-1QFA) with query complexity of polynomial time; (2) We propose a learning algorithm for measure-many one-way QFA (MM-1QFA) with query complexity of polynomial-time, as well.


title: On Thermodynamic Interpretation of Copula Entropy

abstract: Copula Entropy (CE) is a recently introduced concept for measuring correlation/dependence in information theory. In this paper, the theory of CE is introduced and the thermodynamic interpretation of CE is presented with N-particle correlated systems in equilibrium states.


title: The synergistic enhancement of spin-phonon interaction in a hybrid system

abstract: The investigation on significantly enhancing the coupling to NV centers at single-quanta level is of great key point to further explore its application in quantum information processing (QIP). We here study a joint scheme to further enhance NV-phonon coherent coupling with two methods working together in a hybrid optomechanical systems. Both methods are mechanic-induced mode field coupling (MFC) leading to the modification of the spatial distribution of the optical field, and the mechanical parametric amplification (MPA) realized by modulating the mechanical spring constant in time, respectively. With the joint assistance of MFC and MPA, the coherent coupling between the NV spin and one supermode of the mechanical resonators (MRs) can be further enhanced significantly, with the rate ne^r, several potential applications on this proposal are also discussed in this work. For the ultimate target of enhancing the coupling to NV spin at single-quanta level, this attempt may provide a promising spin-phonon platform for implementing the more active control.


title: Joint Sensing and Communication for Situational Awareness in Wireless THz Systems

abstract: Next-generation wireless systems are rapidly evolving from communication-only systems to multi-modal systems with integrated sensing and communications. In this paper a novel joint sensing and communication framework is proposed for enabling wireless extended reality (XR) at terahertz (THz) bands. To gather rich sensing information and a higher line-of-sight (LoS) availability, THz-operated reconfigurable intelligent surfaces (RISs) acting as base stations are deployed. The sensing parameters are extracted by leveraging THz's quasi-opticality and opportunistically utilizing uplink communication waveforms. This enables the use of the same waveform, spectrum, and hardware for both sensing and communication purposes. The environmental sensing parameters are then derived by exploiting the sparsity of THz channels via tensor decomposition. Hence, a high-resolution indoor mapping is derived so as to characterize the spatial availability of communications and the mobility of users. Simulation results show that in the proposed framework, the resolution and data rate of the overall system are positively correlated, thus allowing a joint optimization between these metrics with no tradeoffs. Results also show that the proposed framework improves the system reliability in static and mobile systems. In particular, the highest reliability gains of 10% in reliability are achieved in a walking speed mobile environment compared to communication only systems with beam tracking.


title: Making Waves

abstract: We study linear PDE constraints for vector-valued functions and distributions. Our focus lies on wave solutions. These give rise to distributions with low-dimensional support. Special waves from vector potentials are represented by syzygies. We parametrize all waves by projective varieties derived from the support of the PDE. These include determinantal varieties and Fano varieties, and they generalize wave cones in analysis.


title: Neural Tangent Kernel of Matrix Product States: Convergence and Applications

abstract: In this work, we study the Neural Tangent Kernel (NTK) of Matrix Product States (MPS) and the convergence of its NTK in the infinite bond dimensional limit. We prove that the NTK of MPS asymptotically converges to a constant matrix during the gradient descent (training) process (and also the initialization phase) as the bond dimensions of MPS go to infinity by the observation that the variation of the tensors in MPS asymptotically goes to zero during training in the infinite limit. By showing the positive-definiteness of the NTK of MPS, the convergence of MPS during the training in the function space (space of functions represented by MPS) is guaranteed without any extra assumptions of the data set. We then consider the settings of (supervised) Regression with Mean Square Error (RMSE) and (unsupervised) Born Machines (BM) and analyze their dynamics in the infinite bond dimensional limit. The ordinary differential equations (ODEs) which describe the dynamics of the responses of MPS in the RMSE and BM are derived and solved in the closed-form. For the Regression, we consider Mercer Kernels (Gaussian Kernels) and find that the evolution of the mean of the responses of MPS follows the largest eigenvalue of the NTK. Due to the orthogonality of the kernel functions in BM, the evolution of different modes (samples) decouples and the "characteristic time" of convergence in training is obtained.


title: Ultraviolet Spectropolarimetry:Conservative and Nonconservative Mass Transfer in OB Interacting Binaries

abstract: One objective of the Polstar spectropolarimetry mission is to characterize the degree of nonconservative mass transfer that occurs at various stages of binary evolution, from the initial mass reversal to the late Algol phase. The proposed instrument combines spectroscopic and polarimetric capabilities, where the spectroscopy can resolve Doppler shifts in UV resonance lines with 10 km/s precision, and polarimetry can resolve linear polarization with 1e-3 precision or better. The spectroscopy will identify absorption by mass streams seen in projection against the stellar disk as a function of orbital phase, hot accretion spots, as well as scattering from extended splash structures, circumbinary disks, and other flows in and above/below the orbital plane (e.g. jets) that fail to be transferred conservatively. The polarimetry affects more the light coming from material not seen against the stellar disk, allowing the geometry of the scattering to be tracked, resolving ambiguities left by the spectroscopy and light-curve information. For example, nonconservative mass streams ejected in the polar direction will produce polarization of the opposite sign from conservative transfer accreting in the orbital plane. Also, time domain coverage over a range of phases of the binary orbit are well supported by the Polstar observing strategy. Combining these elements will significantly improve our understanding of the mass transfer process and the amount of mass that can escape from the system, an important channel for changing the final mass, and ultimate supernova, of the large number of massive stars found in binaries at close enough separation to undergo interaction.


title: Symplectic geometric flows

abstract: Several geometric flows on symplectic manifolds are introduced which are potentially of interest in symplectic geometry and topology. They are motivated by the Type IIA flow and T-duality between flows in symplectic geometry and flows in complex geometry. Examples include the Hitchin gradient flow on symplectic manifolds, and a new flow which is called the dual Ricci flow.

categories: math.SG hep-th math-ph math.AP math.DG math.MP


title: TCSP: a Template based crystal structure prediction algorithm and web server for materials discovery

abstract: Fast and accurate crystal structure prediction (CSP) algorithms and web servers are highly desirable for exploring and discovering new materials out of the infinite design space. However, currently, the computationally expensive first principle calculation based crystal structure prediction algorithms are applicable to relatively small systems and are out of reach of most materials researchers due to the requirement of high computing resources or the software cost related to ab initio code such as VASP. Several computational teams have used an element substitution approach for generating or predicting new structures, but usually in an ad hoc way. Here we develop a template based crystal structure prediction algorithm (TCSP) and its companion web server, which makes this tool to be accessible to all materials researchers. Our algorithm uses elemental/chemical similarity and oxidation states to guide the selection of template structures and then rank them based on the substitution compatibility and can return multiple predictions with ranking scores in a few minutes. Benchmark study on the ~98,290 formulas of the Materials Project database using leave-one-out evaluation shows that our algorithm can achieve high accuracy (for 13,145 target structures, TCSP predicted their structures with RMSD < 0.1) for a large portion of the formulas. We have also used TCSP to discover new materials of the Ga-B-N system showing its potential for high-throughput materials discovery. Our user-friendly web app TCSP can be accessed freely at \url{www.materialsatlas.org/crystalstructure} on our MaterialsAtlas.org web app platform.


title: On the Simplex method for 0/1 polytopes

abstract: We present new pivot rules for the Simplex method for LPs over 0/1 polytopes. We show that the number of non-degenerate steps taken using these rules is strongly polynomial and even linear in the dimension or in the number of variables. Our bounds on the number of steps are asymptotically optimal on several well-known combinatorial polytopes. Our analysis is based on the geometry of 0/1 polytopes and novel modifications to the classical Steepest-Edge and Shadow-Vertex pivot rules. We draw interesting connections between our pivot rules and other well-known algorithms in combinatorial optimization.


title: Enabling Fast Deep Learning on Tiny Energy-Harvesting IoT Devices

abstract: Energy harvesting (EH) IoT devices that operate intermittently without batteries, coupled with advances in deep neural networks (DNNs), have opened up new opportunities for enabling sustainable smart applications. Nevertheless, implementing those computation and memory-intensive intelligent algorithms on EH devices is extremely difficult due to the challenges of limited resources and intermittent power supply that causes frequent failures. To address those challenges, this paper proposes a methodology that enables fast deep learning with low-energy accelerators for tiny energy harvesting devices. We first propose $RAD$, a resource-aware structured DNN training framework, which employs block circulant matrix and structured pruning to achieve high compression for leveraging the advantage of various vector operation accelerators. A DNN implementation method, $ACE$, is then proposed that employs low-energy accelerators to profit maximum performance with small energy consumption. Finally, we further design $FLEX$, the system support for intermittent computation in energy harvesting situations. Experimental results from three different DNN models demonstrate that $RAD$, $ACE$, and $FLEX$ can enable fast and correct inference on energy harvesting devices with up to 4.26X runtime reduction, up to 7.7X energy reduction with higher accuracy over the state-of-the-art.


title: The Harmonic Lagrange Top and the Confluent Heun Equation

abstract: The harmonic Lagrange top is the Lagrange top plus a quadratic (harmonic) potential term. We describe the top in the space fixed frame using a global description with a Poisson structure on $T^*S^3$. This global description naturally leads to a rational parametrisation of the set of critical values of the energy-momentum map. We show that there are 4 different topological types for generic parameter values. The quantum mechanics of the harmonic Lagrange top is described by the most general confluent Heun equation (also known as the generalised spheroidal wave equation). We derive formulas for an infinite pentadiagonal symmetric matrix representing the Hamiltonian from which the spectrum is computed.


title: Towards Conditional Generation of Minimal Action Potential Pathways for Molecular Dynamics

abstract: In this paper, we utilized generative models, and reformulate it for problems in molecular dynamics (MD) simulation, by introducing an MD potential energy component to our generative model. By incorporating potential energy as calculated from TorchMD into a conditional generative framework, we attempt to construct a low-potential energy route of transformation between the helix~$\rightarrow$~coil structures of a protein. We show how to add an additional loss function to conditional generative models, motivated by potential energy of molecular configurations, and also present an optimization technique for such an augmented loss function. Our results show the benefit of this additional loss term on synthesizing realistic molecular trajectories.


title: Prime Tuples and Siegel Zeros

abstract: Under the assumption of infinitely many Siegel zeroes $s$ with $Re(s)>1-\frac{1}{(\log q)^{R}}$ for a sufficiently large value of $R$, we prove that there exist infinitely many $m$-tuples of primes that are $\ll e^{1.9828m}$ apart. This "improves" (in some sense) on the bounds of Maynard-Tao, Baker-Irving, and Polymath 8b, who found bounds of $e^{3.815m}$ unconditionally and $me^{2m}$ assuming the Elliott-Halberstam conjecture; it also generalizes a 1983 result of Heath-Brown that states that infinitely many Siegel zeroes would imply infinitely many twin primes. Under this assumption of Siegel zeroes, we also improve the upper bounds for the gaps between prime triples, quadruples, quintuples, and sextuples beyond the bounds found via Elliott-Halberstam.


title: ESGN: Efficient Stereo Geometry Network for Fast 3D Object Detection

abstract: Fast stereo based 3D object detectors have made great progress recently. However, they lag far behind high-precision stereo based methods in accuracy. We argue that the main reason is due to the poor geometry-aware feature representation in 3D space. To solve this problem, we propose an efficient stereo geometry network (ESGN). The key in our ESGN is an efficient geometry-aware feature generation (EGFG) module. Our EGFG module first uses a stereo correlation and reprojection module to construct multi-scale stereo volumes in camera frustum space, second employs a multi-scale BEV projection and fusion module to generate multiple geometry-aware features. In these two steps, we adopt deep multi-scale information fusion for discriminative geometry-aware feature generation, without any complex aggregation networks. In addition, we introduce a deep geometry-aware feature distillation scheme to guide stereo feature learning with a LiDAR-based detector. The experiments are performed on the classical KITTI dataset. On KITTI test set, our ESGN outperforms the fast state-of-art-art detector YOLOStereo3D by 5.14\% on mAP$_{3d}$ at 62$ms$. To the best of our knowledge, our ESGN achieves a best trade-off between accuracy and speed. We hope that our efficient stereo geometry network can provide more possible directions for fast 3D object detection. Our source code will be released.


title: Towards Robust and Automatic Hyper-Parameter Tunning

abstract: The task of hyper-parameter optimization (HPO) is burdened with heavy computational costs due to the intractability of optimizing both a model's weights and its hyper-parameters simultaneously. In this work, we introduce a new class of HPO method and explore how the low-rank factorization of the convolutional weights of intermediate layers of a convolutional neural network can be used to define an analytical response surface for optimizing hyper-parameters, using only training data. We quantify how this surface behaves as a surrogate to model performance and can be solved using a trust-region search algorithm, which we call autoHyper. The algorithm outperforms state-of-the-art such as Bayesian Optimization and generalizes across model, optimizer, and dataset selection. Our code can be found at \url{https://github.com/MathieuTuli/autoHyper}.


title: Propagation of uniform boundedness of entropy and inhomogeneous regularities for viscous and heat conductive gases with far field vacuum in three dimensions

abstract: Due to the highly degeneracy and singularities of the entropy equation, the physical entropy for viscous and heat conductive polytropic gases behave singularly in the presence of vacuum and it is thus a challenge to study its dynamics. It is shown in this paper that the uniform boundedness of the entropy and the inhomogeneous Sobolev regularities of the velocity and temperature can be propagated for viscous and heat conductive gases in $\mathbb R^3$, provided that the initial vacuum occurs only at far fields with suitably slow decay of the initial density. Precisely, it is proved that for any strong solution to the Cauchy problem of the heat conductive compressible Navier--Stokes equations, the corresponding entropy keeps uniformly bounded and the $L^2$ regularities of the velocity and temperature can be propagated, up to the existing time of the solution, as long as the initial density vanishes only at far fields with a rate no more than $O(\frac{1}{|x|^2})$. The main tools are some singularly weighted energy estimates and an elaborate De Giorgi type iteration technique. The De Giorgi type iterations are carried out to different equations in establishing the lower and upper bounds of the entropy.


title: Quantum mechanics of fermion confined to a curved surface in Foldy-Wouthuysen representation

abstract: In Foldy-Wouthuysen representation, we deduce the effective quantum mechanics for a particle confined to a curved surface by using the thin-layer quantization scheme. We find that the spin effect caused by confined potential as the results of relativistic correction in the non-relativistic limit. Furthermore, the spin connection appeared in curved surface which depends on curvature contributes a Zeeman-like gap in the relativistic correction term. In addition, the confined potential also induces a curvature-independent energy shift, which is from the zitterbewegung effect. As an example, we apply the effective Hamiltonian to torus surface, in which we obtain expectantly the spin effects related to confined potential. Those results directly demonstrate the scaling of the uncommutation of the non-relativistic limit and the thin-layer quantization formalism


title: NoFADE: Analyzing Diminishing Returns on CO2 Investment

abstract: Climate change continues to be a pressing issue that currently affects society at-large. It is important that we as a society, including the Computer Vision (CV) community take steps to limit our impact on the environment. In this paper, we (a) analyze the effect of diminishing returns on CV methods, and (b) propose a \textit{``NoFADE''}: a novel entropy-based metric to quantify model--dataset--complexity relationships. We show that some CV tasks are reaching saturation, while others are almost fully saturated. In this light, NoFADE allows the CV community to compare models and datasets on a similar basis, establishing an agnostic platform.


title: Detection of E-scooter Riders in Naturalistic Scenes

abstract: E-scooters have become ubiquitous vehicles in major cities around the world.The numbers of e-scooters keep escalating, increasing their interactions with other cars on the road. Normal behavior of an e-scooter rider varies enormously to other vulnerable road users. This situation creates new challenges for vehicle active safety systems and automated driving functionalities, which require the detection of e-scooter riders as the first step. To our best knowledge, there is no existing computer vision model to detect these e-scooter riders. This paper presents a novel vision-based system to differentiate between e-scooter riders and regular pedestrians and a benchmark data set for e-scooter riders in natural scenes. We propose an efficient pipeline built over two existing state-of-the-art convolutional neural networks (CNN), You Only Look Once (YOLOv3) and MobileNetV2. We fine-tune MobileNetV2 over our dataset and train the model to classify e-scooter riders and pedestrians. We obtain a recall of around 0.75 on our raw test sample to classify e-scooter riders with the whole pipeline. Moreover, the classification accuracy of trained MobileNetV2 on top of YOLOv3 is over 91%, with precision and recall over 0.9.


title: A unified nonparametric fiducial approach to interval-censored data

abstract: Censored data, where the event time is partially observed, are challenging for survival probability estimation. In this paper, we introduce a novel nonparametric fiducial approach to interval-censored data, including right-censored, current status, case II censored, and mixed case censored data. The proposed approach leveraging a simple Gibbs sampler has a useful property of being "one size fits all", i.e., the proposed approach automatically adapts to all types of non-informative censoring mechanisms. As shown in the extensive simulations, the proposed fiducial confidence intervals significantly outperform existing methods in terms of both coverage and length. In addition, the proposed fiducial point estimator has much smaller estimation errors than the nonparametric maximum likelihood estimator. Furthermore, we apply the proposed method to Austrian rubella data and a study of hemophiliacs infected with the human immunodeficiency virus. The strength of the proposed fiducial approach is not only estimation and uncertainty quantification but also its automatic adaptation to a variety of censoring mechanisms.


title: P4AI: Approaching AI Ethics through Principlism

abstract: The field of computer vision is rapidly evolving, particularly in the context of new methods of neural architecture design. These models contribute to (1) the Climate Crisis - increased CO2 emissions and (2) the Privacy Crisis - data leakage concerns. To address the often overlooked impact the Computer Vision (CV) community has on these crises, we outline a novel ethical framework, \textit{P4AI}: Principlism for AI, an augmented principlistic view of ethical dilemmas within AI. We then suggest using P4AI to make concrete recommendations to the community to mitigate the climate and privacy crises.


title: Neural network evidence of a weakly first order phase transition for the two-dimensional 5-state Potts model

abstract: A universal (supervised) neural network (NN), which is only trained once on a one-dimensional lattice of 200 sites, is employed to study the phase transition of the two-dimensional (2D) 5-state ferromagnetic Potts model on the square lattice. In particular, the NN is obtained by using merely two artificially made configurations as the training set. Due to the elegant features of the considered NN, results associated with systems consisting of over 4000000 spins can be obtained with ease, and convincing evidence showing the investigated phase transition is weakly first order is reached. The outcomes demonstrated here can hardly be achieved with the standard NNs that are commonly used in the literature.

categories: cond-mat.stat-mech cond-mat.dis-nn hep-lat physics.comp-ph


title: Leggett-Garg inequalities for testing quantumness of gravity

abstract: In this study, we determine a violation of the Leggett-Garg inequalities due to gravitational interaction in a hybrid system consisting of a harmonic oscillator and a spatially localized superposed particle. The violation of the Leggett-Garg inequalities is discussed using the two-time quasiprobability in connection with the entanglement negativity generated by gravitational interaction. It is demonstrated that the entanglement suppresses the violation of the Leggett-Garg inequalities when one of the two times of the quasiprobability t_1 is chosen as the initial time. Further, it is shown that the Leggett-Garg inequalities are generally violated due to gravitational interaction by properly choosing the configuration of the parameters, including t_1 and t_2, which are the times of the two-time quasiprobability. The feasibility of detecting violations of the Leggett-Garg inequalities in hybrid systems is also discussed.


title: Lower Regularity Solutions of the Non-homogeneous Boundary-Value Problem for a Higher Order Boussinesq Equation in a Quarter Plane

abstract: We continue to study the initial-boundary-value problem of the sixth order Boussinesq equation in a quarter plane with non-homogeneous boundary conditions: \begin{equation*} \begin{cases} u_{tt}-u_{xx}+\beta u_{xxxx}-u_{xxxxxx}+(u^2)_{xx}=0,\quad x,t\in \mathbb{R}^+,\\ u(x,0)=\varphi (x), u_t(x,0)=\psi ''(x), \\ u(0,t)=h_1(t), u_{xx}(0,t)=h_2(t), u_{xxxx}(0,t)=h_3(t), \end{cases} \end{equation*} where $\beta=\pm1$. We show that the problem is locally analytically well-posed in the space $H^s(\mathbb{R}^+)$ for any $ s> -\frac34 $ with the initial-value data $$(\varphi,\psi)\in H^s(\mathbb{R}^+)\times H^{s-1}(\mathbb{R}^+)$$ and the boundary-value data $$(h_1,h_2,h_3) \in H^{\frac{s+1}{3}}(\mathbb{R}^+)\times H^{\frac{s-1}{3}}(\mathbb{R}^+)\times H^{\frac{s-3}{3}}(\mathbb{R}^+).$$


title: Natural Language and Spatial Rules

abstract: We develop a system that formally represents spatial semantics concepts within natural language descriptions of spatial arrangements. The system builds on a model of spatial semantics representation according to which words in a sentence are assigned spatial roles and the relations among these roles are represented with spatial relations. We combine our system with the shape grammar formalism that uses shape rules to generate languages (sets) of two-dimensional shapes. Our proposed system consists of pairs of shape rules and verbal rules where the verbal rules describe in English the action of the associated shape rule. We present various types of natural language descriptions of shapes that are successfully parsed by our system and we discuss open questions and challenges we see at the interface of language and perception.


title: PAPooling: Graph-based Position Adaptive Aggregation of Local Geometry in Point Clouds

abstract: Fine-grained geometry, captured by aggregation of point features in local regions, is crucial for object recognition and scene understanding in point clouds. Nevertheless, existing preeminent point cloud backbones usually incorporate max/average pooling for local feature aggregation, which largely ignores points' positional distribution, leading to inadequate assembling of fine-grained structures. To mitigate this bottleneck, we present an efficient alternative to max pooling, Position Adaptive Pooling (PAPooling), that explicitly models spatial relations among local points using a novel graph representation, and aggregates features in a position adaptive manner, enabling position-sensitive representation of aggregated features. Specifically, PAPooling consists of two key steps, Graph Construction and Feature Aggregation, respectively in charge of constructing a graph with edges linking the center point with every neighboring point in a local region to map their relative positional information to channel-wise attentive weights, and adaptively aggregating local point features based on the generated weights through Graph Convolution Network (GCN). PAPooling is simple yet effective, and flexible enough to be ready to use for different popular backbones like PointNet++ and DGCNN, as a plug-andplay operator. Extensive experiments on various tasks ranging from 3D shape classification, part segmentation to scene segmentation well demonstrate that PAPooling can significantly improve predictive accuracy, while with minimal extra computational overhead. Code will be released.


title: Momentum relaxation of holographic Weyl semimetal from massive gravity

abstract: We consider the effects of momentum relaxation on the topological quantum phase transitions in holographic Weyl semimetals. The translational symmetry breaking in the field theory is realized in the framework of massive gravity. We find that the critical value of the phase transition, characterized by the anomalous Hall conductivity, decreases with the increasing of graviton mass, i.e. the momentum relaxation strength. There exists a critical value of graviton mass above which the topological phase transition disappears and therefore the Weyl points are destroyed. All these phenomena are qualitatively similar to that of axion fields induced momentum relaxation, indicating that a universal feature emerges in the momentum relaxed holographic Weyl semimetals, which is also consistent with the predictions from weakly coupled field theory.


title: Escape saddle points by a simple gradient-descent based algorithm

abstract: Escaping saddle points is a central research topic in nonconvex optimization. In this paper, we propose a simple gradient-based algorithm such that for a smooth function $f\colon\mathbb{R}^n\to\mathbb{R}$, it outputs an $\epsilon$-approximate second-order stationary point in $\tilde{O}(\log n/\epsilon^{1.75})$ iterations. Compared to the previous state-of-the-art algorithms by Jin et al. with $\tilde{O}((\log n)^{4}/\epsilon^{2})$ or $\tilde{O}((\log n)^{6}/\epsilon^{1.75})$ iterations, our algorithm is polynomially better in terms of $\log n$ and matches their complexities in terms of $1/\epsilon$. For the stochastic setting, our algorithm outputs an $\epsilon$-approximate second-order stationary point in $\tilde{O}((\log n)^{2}/\epsilon^{4})$ iterations. Technically, our main contribution is an idea of implementing a robust Hessian power method using only gradients, which can find negative curvature near saddle points and achieve the polynomial speedup in $\log n$ compared to the perturbed gradient descent methods. Finally, we also perform numerical experiments that support our results.


title: Overhang penalization in additive manufacturing via phase field structural topology optimization with anisotropic energies

abstract: A phase field approach for structural topology optimization with application to additive manufacturing is analyzed. The main novelty is the penalization of overhangs (regions of the design that require underlying support structures during construction) with anisotropic energy functionals. Convex and non-convex examples are provided, with the latter showcasing oscillatory behavior along the object boundary termed the dripping effect in the literature. We provide a rigorous mathematical analysis for the structural topology optimization problem with convex and non-continuously-differentiable anisotropies, deriving the first order necessary optimality condition using subdifferential calculus. Via formally matched asymptotic expansions we connect our approach with previous works in the literature based on a sharp interface shape optimization description. Finally, we present several numerical results to demonstrate the advantages of our proposed approach in penalizing overhang developments.


title: Distributionally robust possibilistic optimization problems

abstract: In this paper a class of optimization problems with uncertain linear constraints is discussed. It is assumed that the constraint coefficients are random vectors whose probability distributions are only partially known. Possibility theory is used to model the imprecise probabilities. In one of the interpretations, a possibility distribution (a membership function of a fuzzy set) in the set of coefficient realizations induces a necessity measure, which in turn defines a family of probability distributions in this set. The distributionally robust approach is then used to transform the imprecise constraints into deterministic counterparts. Namely, the uncertain left-had side of each constraint is replaced with the expected value with respect to the worst probability distribution that can occur. It is shown how to represent the resulting problem by using linear or second order cone constraints. This leads to problems which are computationally tractable for a wide class of optimization models, in particular for linear programming.