Search Results for author: Xi He

Found 12 papers, 5 papers with code

An efficient, provably exact, practical algorithm for the 0-1 loss linear classification problem

no code implementations21 Jun 2023 Xi He, Waheed Ul Rahman, Max A. Little

We demonstrate the effectiveness of this algorithm on synthetic and real-world datasets, showing optimal accuracy both in and out-of-sample, in practical computational time.

Classification

The Role of Adaptive Optimizers for Honest Private Hyperparameter Selection

no code implementations NeurIPS 2021 Shubhankar Mohapatra, Sajin Sasy, Xi He, Gautam Kamath, Om Thakkar

Hyperparameter optimization is a ubiquitous challenge in machine learning, and the performance of a trained model depends crucially upon their effective selection.

BIG-bench Machine Learning Hyperparameter Optimization

Dynamic programming by polymorphic semiring algebraic shortcut fusion

no code implementations5 Jul 2021 Max A. Little, Xi He, Ugur Kayas

Dynamic programming (DP) is an algorithmic design paradigm for the efficient, exact solution of otherwise intractable, combinatorial problems.

Kamino: Constraint-Aware Differentially Private Data Synthesis

1 code implementation31 Dec 2020 Chang Ge, Shubhankar Mohapatra, Xi He, Ihab F. Ilyas

Existing differentially private data synthesis methods aim to generate useful data based on applications, but they fail in keeping one of the most fundamental data properties of the structured data -- the underlying correlations and dependencies among tuples and attributes (i. e., the structure of the data).

Databases Cryptography and Security

Electron pairing in the pseudogap state revealed by shot noise in copper-oxide junctions

no code implementations4 Dec 2020 Panpan Zhou, Liyang Chen, Yue Liu, Ilya Sochnikov, Anthony T. Bollinger, Myung-Geun Han, Yimei Zhu, Xi He, Ivan Bozovic, Douglas Natelson

In the quest to understand high-temperature superconductivity in copper oxides, a vigorous debate has been focused on the pseudogap - a partial gap that opens over portions of the Fermi surface in the 'normal' state above the bulk critical temperature ($T_{c}$).

Superconductivity Mesoscale and Nanoscale Physics Strongly Correlated Electrons

Quantum correlation alignment for unsupervised domain adaptation

1 code implementation7 May 2020 Xi He

Correlation alignment (CORAL), a representative domain adaptation (DA) algorithm, decorrelates and aligns a labelled source domain dataset to an unlabelled target domain dataset to minimize the domain shift such that a classifier can be applied to predict the target domain labels.

Unsupervised Domain Adaptation

Quantum subspace alignment for domain adaptation

1 code implementation8 Jan 2020 Xi He

The classifier trained on the aligned labelled data set can be transferred to the unlabelled data set to predict the target labels.

Domain Adaptation

Efficient Distributed Hessian Free Algorithm for Large-scale Empirical Risk Minimization via Accumulating Sample Strategy

no code implementations26 Oct 2018 Majid Jahani, Xi He, Chenxin Ma, Aryan Mokhtari, Dheevatsa Mudigere, Alejandro Ribeiro, Martin Takáč

In this paper, we propose a Distributed Accumulated Newton Conjugate gradiEnt (DANCE) method in which sample size is gradually increasing to quickly obtain a solution whose empirical loss is under satisfactory statistical accuracy.

APEx: Accuracy-Aware Differentially Private Data Exploration

1 code implementation29 Dec 2017 Chang Ge, Xi He, Ihab F. Ilyas, Ashwin Machanavajjhala

Organizations are increasingly interested in allowing external data scientists to explore their sensitive datasets.

Databases

Dual Free Adaptive Mini-batch SDCA for Empirical Risk Minimization

no code implementations22 Oct 2015 Xi He, Martin Takáč

This work is motivated by recent work of Shai Shalev-Shwartz on dual free SDCA method, however, we allow a non-uniform selection of "dual" coordinates in SDCA.

Cannot find the paper you are looking for? You can Submit a new open access paper.