English
Related papers

Related papers: SMAP: A Joint Dimensionality Reduction Scheme for …

200 papers

Nonlinear dimensional reduction with the manifold assumption, often called manifold learning, has proven its usefulness in a wide range of high-dimensional data analysis. The significant impact of t-SNE and UMAP has catalyzed intense…

Machine Learning · Computer Science 2026-04-02 Jungeum Kim , Xiao Wang

Secure Multiparty Computation (SMC) allows parties to know the result of cooperative computation while preserving privacy of individual data. Secure sum computation is an important application of SMC. In our proposed protocols parties are…

Cryptography and Security · Computer Science 2009-12-08 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

Conditional t-SNE (ct-SNE) is a recent extension to t-SNE that allows removal of known cluster information from the embedding, to obtain a visualization revealing structure beyond label information. This is useful, for example, when one…

Machine Learning · Computer Science 2023-04-12 Edith Heiter , Bo Kang , Ruth Seurinck , Jefrey Lijffijt

Recent remote sensing tech advancements drive imagery growth, making oriented object detection rapid development, yet hindered by labor-intensive annotation for high-density scenes. Oriented object detection with point supervision offers a…

Computer Vision and Pattern Recognition · Computer Science 2025-06-13 Xinyuan Liu , Hang Xu , Yike Ma , Yucheng Zhang , Feng Dai

Federated learning facilitates the collaborative training of models without the sharing of raw data. However, recent attacks demonstrate that simply maintaining data locality during training processes does not provide sufficient privacy…

Machine Learning · Computer Science 2019-08-16 Stacey Truex , Nathalie Baracaldo , Ali Anwar , Thomas Steinke , Heiko Ludwig , Rui Zhang , Yi Zhou

In secure multi-party computations (SMC), parties wish to compute a function on their private data without revealing more information about their data than what the function reveals. In this paper, we investigate two Shannon-type questions…

Information Theory · Computer Science 2017-05-25 Eun Jee Lee , Emmanuel Abbe

Data visualisation is a key tool in data mining for understanding big datasets. Many visualisation methods have been proposed, including the well-regarded state-of-the-art method t-Distributed Stochastic Neighbour Embedding. However, the…

Neural and Evolutionary Computing · Computer Science 2020-01-29 Andrew Lensen , Bing Xue , Mengjie Zhang

We first show that the commonly used dimensionality reduction (DR) methods such as t-SNE and LargeVis poorly capture the global structure of the data in the low dimensional embedding. We show this via a number of tests for the DR methods…

Machine Learning · Computer Science 2018-03-05 Ehsan Amid , Manfred K. Warmuth

Spectral Embedding (SE) is a popular method for dimensionality reduction, applicable across diverse domains. Nevertheless, its current implementations face three prominent drawbacks which curtail its broader applicability: generalizability…

Machine Learning · Computer Science 2025-08-21 Nir Ben-Ari , Amitai Yacobi , Uri Shaham

Information visualization is essential in making sense out of large data sets. Often, high-dimensional data are visualized as a collection of points in 2-dimensional space through dimensionality reduction techniques. However, these…

Computational Geometry · Computer Science 2009-07-16 Emden R. Gansner , Yifan Hu , Stephen G. Kobourov

Computationally efficient matrix multiplication is a fundamental requirement in various fields, including and particularly in data analytics. To do so, the computation task of a large-scale matrix multiplication is typically outsourced to…

Information Theory · Computer Science 2018-11-01 Jaber Kakar , Seyedhamed Ebadifar , Aydin Sezgin

Nonlinear dimensionality reduction lacks interpretability due to the absence of source features in low-dimensional embedding space. We propose an interpretable method featMAP to preserve source features by tangent space embedding. The core…

Computer Vision and Pattern Recognition · Computer Science 2024-04-03 Yang Yang , Hongjian Sun , Jialei Gong , Di Yu

Semi-supervised learning (SSL) has recently received increased attention from machine learning researchers. By enabling effective propagation of known labels in graph-based deep learning (GDL) algorithms, SSL is poised to become an…

Machine Learning · Computer Science 2022-03-24 Alex Morehead , Watchanan Chantapakul , Jianlin Cheng

As privacy-preserving becomes a pivotal aspect of deep learning (DL) development, multi-party computation (MPC) has gained prominence for its efficiency and strong security. However, the practice of current MPC frameworks is limited,…

Cryptography and Security · Computer Science 2024-06-06 Shijin Duan , Chenghong Wang , Hongwu Peng , Yukui Luo , Wujie Wen , Caiwen Ding , Xiaolin Xu

Classification methods that leverage the strengths of data from multiple sources (multi-view data) simultaneously have enormous potential to yield more powerful findings than two step methods: association followed by classification. We…

Methodology · Statistics 2020-01-16 Sandra E. Safo , Eun Jeong Min , Lillian Haine

Many organizations stand to benefit from pooling their data together in order to draw mutually beneficial insights -- e.g., for fraud detection across banks, better medical studies across hospitals, etc. However, such organizations are…

Cryptography and Security · Computer Science 2020-10-27 Rishabh Poddar , Sukrit Kalra , Avishay Yanai , Ryan Deng , Raluca Ada Popa , Joseph M. Hellerstein

t-SNE has gained popularity as a dimension reduction technique, especially for visualizing data. It is well-known that all dimension reduction techniques may lose important features of the data. We provide a mathematical framework for…

Machine Learning · Computer Science 2026-04-16 Rupert Li , Elchanan Mossel

Secure multiparty computation (SMC) is a promising technology for privacy-preserving collaborative computation. In the last years several feasibility studies have shown its practical applicability in different fields. However, it is…

Cryptography and Security · Computer Science 2018-08-03 Marcel von Maltitz , Stefan Smarzly , Holger Kinkelin , Georg Carle

Secure multiparty computations enable the distribution of so-called shares of sensitive data to multiple parties such that the multiple parties can effectively process the data while being unable to glean much information about the data (at…

Cryptography and Security · Computer Science 2024-04-09 Chuan Guo , Awni Hannun , Brian Knott , Laurens van der Maaten , Mark Tygert , Ruiyu Zhu

Graph-based subspace clustering methods have exhibited promising performance. However, they still suffer some of these drawbacks: encounter the expensive time overhead, fail in exploring the explicit clusters, and cannot generalize to…

Machine Learning · Computer Science 2021-02-23 Zhao Kang , Zhiping Lin , Xiaofeng Zhu , Wenbo Xu