Search results for "sparsification"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
99	Chunming Liu, Jinze Song, Xin Xu 0001, Pengcheng Zhang	Reordering Sparsification of Kernel Machines in Approximate Policy Iteration.	ISNN (2)	2009	DBLP DOI BibTeX RDF	Approximate policy iteration, Reinforcement learning, Sparsification
70	Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng	Subgraph sparsification and nearly optimal ultrasparsifiers.	STOC	2010	DBLP DOI BibTeX RDF	algebraic connectivity, graph sparsification, ultrasparsifiers, approximation algorithms
69	Jan Janecek	Application of sector antennas in ad-hoc topologies.	IWCMC	2009	DBLP DOI BibTeX RDF	energy-efficient sparsification, ad-hoc networks, topology control, sector antennas
60	Shakti Prasad Shenoy, Irfan Ghauri, Dirk T. M. Slock	Chip-sparsification and symbol-equalization for WCDMA downlink.	PIMRC	2008	DBLP DOI BibTeX RDF
59	Konstantinos Slavakis, Sergios Theodoridis	Sliding window online Kernel-based classification by projection mappings.	ISCAS	2008	DBLP DOI BibTeX RDF
55	Holger Dell, Dieter van Melkebeek	Satisfiability allows no nontrivial sparsification unless the polynomial-time hierarchy collapses.	STOC	2010	DBLP DOI BibTeX RDF	arithmetic progression free sets, hereditary graph properties, vertex deletion problems, satisfiability, kernelization, vertex cover, parameterized complexity, probabilistically checkable proofs, feedback vertex set, sparsification
55	Daniel A. Spielman, Shang-Hua Teng	Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems.	STOC	2004	DBLP DOI BibTeX RDF	graph sparsification, graph partitioning, preconditioners
45	Kook Jin Ahn, Sudipto Guha	Graph Sparsification in the Semi-streaming Model.	ICALP (2)	2009	DBLP DOI BibTeX RDF
45	Pierluigi Crescenzi, Alberto Del Lungo, Roberto Grossi, Elena Lodi, Linda Pagli, Gianluca Rossi	Text Sparsification via Local Maxima.	FSTTCS	2000	DBLP DOI BibTeX RDF
44	Min Zhao 0001, Rajendran Panda, Sachin S. Sapatnekar, David T. Blaauw	Hierarchical analysis of power distribution networks.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2002	DBLP DOI BibTeX RDF
44	Tsung-Hao Chen, Clement Luk, Hyungsuk Kim, Charlie Chung-Ping Chen	INDUCTWISE: inductance-wise interconnect simulator and extractor.	ICCAD	2002	DBLP DOI BibTeX RDF
44	Min Zhao 0001, Rajendran Panda, Sachin S. Sapatnekar, Tim Edwards, Rajat Chaudhry, David T. Blaauw	Hierarchical analysis of power distribution networks.	DAC	2000	DBLP DOI BibTeX RDF
44	Mike Chou, Jacob White 0001	Multilevel Integral Equation Methods for the Extraction of Substrate Coupling Parameters in Mixed-Signal IC's.	DAC	1998	DBLP DOI BibTeX RDF	reconstruction, emulation, visibility, functional simulation
41	David Eppstein, Zvi Galil, Giuseppe F. Italiano, Amnon Nissenzweig	Sparsification-A Technique for Speeding up Dynamic Graph Algorithms (Extended Abstract)	FOCS	1992	DBLP DOI BibTeX RDF	minimum spanning forests, best swap, graph 2-edge-connectivity, data structures, graph connectivity, dynamic graph algorithms, sparsification
40	Paolo Ferragina	An EREW PRAM fully-dynamic algorithm for MST.	IPPS	1995	DBLP DOI BibTeX RDF	EREW PRAM fully-dynamic algorithm, undirected weighted graph, single edge insertions, single edge deletions, sparsification data structure, parallel algorithms, parallel algorithm, computational complexity, time, trees (mathematics), minimum spanning tree, tree data structures, nodes, work
31	Antares Chen, Jonathan Shi, Luca Trevisan	Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification.	SODA	2022	DBLP DOI BibTeX RDF
31	Gia-Lac Tran	Advances in Deep Gaussian Processes: calibration and sparsification. (Avancées dans les Deep Gaussian Processes: étalonnage et sparsification).		2020	RDF
30	Frank Thomson Leighton, Ankur Moitra	Extensions and limits to vertex sparsification.	STOC	2010	DBLP DOI BibTeX RDF	oblivious reductions, multicommodity flow
30	Rahul Garg 0001, Rohit Khandekar	Gradient descent with sparsification: an iterative algorithm for sparse recovery with restricted isometry property.	ICML	2009	DBLP DOI BibTeX RDF
30	Dimitrios Mavroeidis, Ella Bingham	Enhancing the Stability of Spectral Ordering with Sparsification and Partial Supervision: Application to Paleontological Data.	ICDM	2008	DBLP DOI BibTeX RDF
30	Necmiye Ozay, Mario Sznaier, Constantino M. Lagoa, Octavia I. Camps	A sparsification approach to set membership identification of a class of affine hybrid systems.	CDC	2008	DBLP DOI BibTeX RDF
30	Marco Loog	Support Blob Machines. The Sparsification of Linear Scale Space.	ECCV (4)	2004	DBLP DOI BibTeX RDF
30	David Eppstein, Zvi Galil, Giuseppe F. Italiano, Amnon Nissenzweig	Sparsification - a technique for speeding up dynamic graph algorithms.	J. ACM	1997	DBLP DOI BibTeX RDF	edge and vertex connectivity, minimum spanning trees, dynamic graph algorithms
30	David Fernández-Baca, Giora Slutzki, David Eppstein	Using Sparsification for Parametric Minimum Spanning Tree Problems.	SWAT	1996	DBLP DOI BibTeX RDF
29	Haiwei Dong 0001, Zhiwei Luo, Weidong Chen	Sparsing of information matrix for practical application of a robot's SLAM.	ICRA	2009	DBLP DOI BibTeX RDF
29	Konstantinos Slavakis, Sergios Theodoridis, Isao Yamada	Online Kernel-Based Classification Using Adaptive Projection Algorithms.	IEEE Trans. Signal Process.	2008	DBLP DOI BibTeX RDF
29	Xin Xu 0001, Dewen Hu, Xicheng Lu	Kernel-Based Least Squares Policy Iteration for Reinforcement Learning.	IEEE Trans. Neural Networks	2007	DBLP DOI BibTeX RDF
29	Xin Xu	A Sparse Kernel-Based Least-Squares Temporal Difference Algorithm for Reinforcement Learning.	ICNC (1)	2006	DBLP DOI BibTeX RDF
29	Hong Li, Venkataramanan Balakrishnan, Cheng-Kok Koh	Stable and compact inductance modeling of 3-D interconnect structures.	ICCAD	2006	DBLP DOI BibTeX RDF
29	Hong Li, Venkataramanan Balakrishnan, Cheng-Kok Koh, Guoan Zhong	Compact and stable modeling of partial inductance and reluctance matrices.	ASP-DAC	2005	DBLP DOI BibTeX RDF
29	Satrajit Gupta, Lawrence T. Pileggi	CHIME: coupled hierarchical inductance model evaluation.	DAC	2004	DBLP DOI BibTeX RDF	inductance modeling, circuit simulation
29	Haitian Hu, Sachin S. Sapatnekar	Efficient inductance extraction using circuit-aware techniques.	IEEE Trans. Very Large Scale Integr. Syst.	2002	DBLP DOI BibTeX RDF
29	Haitian Hu, Sachin S. Sapatnekar	Efficient PEEC-Based Inductance Extraction Using Circuit-Aware Techniques.	ICCD	2002	DBLP DOI BibTeX RDF
25	Charalampos E. Tsourakakis, U Kang, Gary L. Miller, Christos Faloutsos	DOULION: counting triangles in massive graphs with a coin.	KDD	2009	DBLP DOI BibTeX RDF	social networks, hadoop, triangles, sparsification
25	Silvio Lattanzi, D. Sivakumar 0001	Affiliation networks.	STOC	2009	DBLP DOI BibTeX RDF	densification, social networks, diameter, sparsification
25	Martin Farach, Mikkel Thorup	Optimal Evolutionary Tree Comparison by Sparse Dynamic Programming (Extended Abstract)	FOCS	1994	DBLP DOI BibTeX RDF	evolutionary tree comparison, sparse dynamic programming, Maximum Agreement Subtree Problem, sparsification follows, Unary Weighted Bipartite Matching, dynamic program, computational biology
15	Kaiyuan Feng, Maoguo Gong, Ke Pan, Hongyu Zhao, Yue Wu 0004, Kai Sheng	Model Sparsification for Communication-Efficient Multi-Party Learning via Contrastive Distillation in Image Classification.	IEEE Trans. Emerg. Top. Comput. Intell.	2024	DBLP DOI BibTeX RDF
15	Juncheng Jia, Ji Liu 0003, Chendi Zhou, Hao Tian, Mianxiong Dong, Dejing Dou	Efficient asynchronous federated learning with sparsification and quantization.	Concurr. Comput. Pract. Exp.	2024	DBLP DOI BibTeX RDF
15	Ying Zhang, Zhiqiang Zhao, Zhuo Feng	diGRASS: Directed Graph Spectral Sparsification via Spectrum-Preserving Symmetrization.	ACM Trans. Knowl. Discov. Data	2024	DBLP DOI BibTeX RDF
15	Lina Gao, Bing Liu 0022, Ping Fu, Mingzhu Xu	TSVT: Token Sparsification Vision Transformer for robust RGB-D salient object detection.	Pattern Recognit.	2024	DBLP DOI BibTeX RDF
15	Eden Pelleg, Stanislav Zivný	Additive Sparsification of CSPs.	ACM Trans. Algorithms	2024	DBLP DOI BibTeX RDF
15	Jiyeon Nam, Soojeong Hyeon, Youngjun Joo, Dong-Ki Noh, Hyungbo Shim	Spectral Trade-Off for Measurement Sparsification of Pose-Graph SLAM.	IEEE Robotics Autom. Lett.	2024	DBLP DOI BibTeX RDF
15	Arindam Mitra, Soumyajit Ghosh, Abheejeet Mohapatra, Saikat Chakrabarti 0003	Data-Driven Sparsification and Multi-Resolution Analysis-Based Framework for Load Identification.	IEEE Trans. Smart Grid	2024	DBLP DOI BibTeX RDF
15	Yulun Tian, Jonathan P. How	Spectral Sparsification for Communication-Efficient Collaborative Rotation and Translation Estimation.	IEEE Trans. Robotics	2024	DBLP DOI BibTeX RDF
15	Yihao Zhang, Yuhao Wang, Wei Zhou 0028, Pengxiang Lan, Haoran Xiang, Junlin Zhu, Meng Yuan	Conversational recommender based on graph sparsification and multi-hop attention.	Intell. Data Anal.	2024	DBLP DOI BibTeX RDF
15	Longfei Hao, Jingjing Chen, Zushuai Wei, Linguang Miao, Tianjie Zhao, Jian Peng 0006	Validation of Satellite Soil Moisture Products by Sparsification of Ground Observations.	IEEE J. Sel. Top. Appl. Earth Obs. Remote. Sens.	2024	DBLP DOI BibTeX RDF
15	Sajani Vithana, Sennur Ulukus	Private Read-Update-Write With Controllable Information Leakage for Storage-Efficient Federated Learning With Top r Sparsification.	IEEE Trans. Inf. Theory	2024	DBLP DOI BibTeX RDF
15	Sajani Vithana, Sennur Ulukus	Private Read Update Write (PRUW) in Federated Submodel Learning (FSL): Communication Efficient Schemes With and Without Sparsification.	IEEE Trans. Inf. Theory	2024	DBLP DOI BibTeX RDF
15	Vorapong Suppakitpaisarn, Jin-Kao Hao	Utilizing Graph Sparsification for Pre-processing in Maxcut QUBO Solver.	CoRR	2024	DBLP DOI BibTeX RDF
15	Daegun Yoon, Sangyoon Oh 0001	Preserving Near-Optimal Gradient Sparsification Cost for Scalable Distributed Deep Learning.	CoRR	2024	DBLP DOI BibTeX RDF
15	Oryan Yehezkel, Alon Zolfi, Amit Baras, Yuval Elovici, Asaf Shabtai	DeSparsify: Adversarial Attack Against Token Sparsification Mechanisms in Vision Transformers.	CoRR	2024	DBLP DOI BibTeX RDF
15	Xusheng Zhang, Cho-Chun Chiu, Ting He 0001	Energy-efficient Decentralized Learning via Graph Sparsification.	CoRR	2024	DBLP DOI BibTeX RDF
15	Rayen Dhahri, Alexander Immer, Bertrand Charpentier, Stephan Günnemann, Vincent Fortuin	Shaving Weights with Occam's Razor: Bayesian Sparsification for Neural Networks Using the Marginal Likelihood.	CoRR	2024	DBLP DOI BibTeX RDF
15	Attila Lischka, Jiaming Wu, Rafael Basso, Morteza Haghir Chehreghani, Balázs Kulcsár	Less Is More - On the Importance of Sparsification for Transformers and Graph Neural Networks for TSP.	CoRR	2024	DBLP DOI BibTeX RDF
15	Reza Ghane, Danil Akhtiamov, Babak Hassibi	One-Bit Quantization and Sparsification for Multiclass Linear Classification via Regularized Regression.	CoRR	2024	DBLP DOI BibTeX RDF
15	Mohammad Hashemi, Shengbo Gong, Juntong Ni, Wenqi Fan, B. Aditya Prakash, Wei Jin 0009	A Comprehensive Survey on Graph Reduction: Sparsification, Coarsening, and Condensation.	CoRR	2024	DBLP DOI BibTeX RDF
15	Vikram Goddla	Optimal Policy Sparsification and Low Rank Decomposition for Deep Reinforcement Learning.	CoRR	2024	DBLP DOI BibTeX RDF
15	Ali Aghdaei, Zhuo Feng	inGRASS: Incremental Graph Spectral Sparsification via Low-Resistance-Diameter Decomposition.	CoRR	2024	DBLP DOI BibTeX RDF
15	Leighton Barnes, Timothy Chow, Emma Cohen, Keith Frankston, Benjamin Howard, Fred Kochman, Daniel Scheinerman, Jeffrey Vanderkam	Efficient Unbiased Sparsification.	CoRR	2024	DBLP DOI BibTeX RDF
15	Ningyi Liao, Zihao Yu, Siqiang Luo	Unifews: Unified Entry-Wise Sparsification for Efficient Graph Neural Network.	CoRR	2024	DBLP DOI BibTeX RDF
15	Emanuel Herrendorf, Christian Komusiewicz, Nils Morawietz, Frank Sommer	On the Complexity of Community-aware Network Sparsification.	CoRR	2024	DBLP DOI BibTeX RDF
15	Kadiray Karakaya, Eric Bodden	Symbol-Specific Sparsification of Interprocedural Distributive Environment Problems.	CoRR	2024	DBLP DOI BibTeX RDF
15	Enbo He, Yitong Hao, Yue Zhang, Guisheng Yin, Lina Yao	SCALA: Sparsification-based Contrastive Learning for Anomaly Detection on Attributed Networks.	CoRR	2024	DBLP DOI BibTeX RDF
15	Taisuke Yasuda 0002, Kyriakos Axiotis, Gang Fu, MohammadHossein Bateni, Vahab Mirrokni	SequentialAttention++ for Block Sparsification: Differentiable Pruning Meets Combinatorial Optimization.	CoRR	2024	DBLP DOI BibTeX RDF
15	Shengji Tang, Weihao Lin, Hancheng Ye, Peng Ye, Chong Yu, Baopu Li, Tao Chen	Enhanced Sparsification via Stimulative Training.	CoRR	2024	DBLP DOI BibTeX RDF
15	Kevin J. Doherty 0001, Alan Papalia, Yewei Huang, David M. Rosen, Brendan J. Englot, John J. Leonard	MAC: Maximizing Algebraic Connectivity for Graph Sparsification.	CoRR	2024	DBLP DOI BibTeX RDF
15	Sajjad Amini, Alireza Heshmati, Shahrokh Ghaemmaghami	Fast adversarial attacks to deep neural networks through gradual sparsification.	Eng. Appl. Artif. Intell.	2024	DBLP DOI BibTeX RDF
15	Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Eike Niehs	Edge Sparsification for Geometric Tour Problems.	Comput. Geom. Topol.	2024	DBLP BibTeX RDF
15	Rossana Cavagnini, Michael Schneider 0004, Alina Theiß	A tabu search with geometry-based sparsification methods for angular traveling salesman problems.	Networks	2024	DBLP DOI BibTeX RDF
15	Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan 0001	Code Sparsification and its Applications.	SODA	2024	DBLP DOI BibTeX RDF
15	Chien-Chung Huang, François Sellier	Robust Sparsification for Matroid Intersection with Applications.	SODA	2024	DBLP DOI BibTeX RDF
15	Maxime Flin, Mohsen Ghaffari 0001, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin	A Distributed Palette Sparsification Theorem.	SODA	2024	DBLP DOI BibTeX RDF
15	Kent Quanrud	Quotient sparsification for submodular functions.	SODA	2024	DBLP DOI BibTeX RDF
15	Kadiray Karakaya, Eric Bodden	Two Sparsification Strategies for Accelerating Demand-Driven Pointer Analysis.	Software Engineering	2024	DBLP DOI BibTeX RDF
15	Xiaotong Luo, Zekun Ai, Qiuyuan Liang, Ding Liu, Yuan Xie 0006, Yanyun Qu, Yun Fu 0001	AdaFormer: Efficient Transformer with Adaptive Token Sparsification for Image Super-resolution.	AAAI	2024	DBLP DOI BibTeX RDF
15	Basile Tousside, Jörg Frochte, Tobias Meisen	CNNs Sparsification and Expansion for Continual Learning.	ICAART (2)	2024	DBLP DOI BibTeX RDF
15	Mengyu Li, Jun Yu, Tao Li, Cheng Meng	Importance Sparsification for Sinkhorn Algorithm.	J. Mach. Learn. Res.	2023	DBLP BibTeX RDF
15	Erwei Wang, Marie Auffret, Georgios-Ilias Stavrou, Peter Y. K. Cheung, George A. Constantinides, Mohamed S. Abdelfattah, James J. Davis 0001	Logic Shrinkage: Learned Connectivity Sparsification for LUT-Based Neural Networks.	ACM Trans. Reconfigurable Technol. Syst.	2023	DBLP DOI BibTeX RDF
15	Haoming Ma, Xiaojun Yuan 0002, Zhi Ding 0001, Dian Fan, Jun Fang 0001	Over-the-Air Federated Multi-Task Learning via Model Sparsification, Random Compression, and Turbo Compressed Sensing.	IEEE Trans. Wirel. Commun.	2023	DBLP DOI BibTeX RDF
15	Cheng Yang, Yangming Zhao, Gongming Zhao, Hongli Xu	DFS: Joint data formatting and sparsification for efficient communication in Distributed Machine Learning.	Comput. Networks	2023	DBLP DOI BibTeX RDF
15	Robert Krauthgamer, Shay Sapir	Comparison of Matrix Norm Sparsification.	Algorithmica	2023	DBLP DOI BibTeX RDF
15	Sebastian Forster, Tijn de Vos	Faster Cut Sparsification of Weighted Graphs.	Algorithmica	2023	DBLP DOI BibTeX RDF
15	Chunqiao Li, Chengtao An, Zhengqi Gao, Fan Yang 0001, Yangfeng Su, Xuan Zeng 0001	Unleashing the Power of Graph Spectral Sparsification for Power Grid Analysis via Incomplete Cholesky Factorization.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2023	DBLP DOI BibTeX RDF
15	Zhiqiang Liu, Wenjian Yu	pGRASS-Solver: A Graph Spectral Sparsification-Based Parallel Iterative Solver for Large-Scale Power Grid Analysis.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2023	DBLP DOI BibTeX RDF
15	Yemao Xu, Dezun Dong, Dongsheng Wang 0004, Shi Xu, Enda Yu, Weixia Xu, Xiangke Liao	SSD-SGD: Communication Sparsification for Distributed Deep Learning Training.	ACM Trans. Archit. Code Optim.	2023	DBLP DOI BibTeX RDF
15	Chirag Jain	Coverage-preserving sparsification of overlap graphs for long-read assembly.	Bioinform.	2023	DBLP DOI BibTeX RDF
15	Kang Wei, Jun Li 0004, Chuan Ma, Ming Ding 0001, Haitao Zhao, Wen Chen 0001, Hongbo Zhu	Gradient Sparsification for Efficient Wireless Federated Learning with Differential Privacy.	CoRR	2023	DBLP DOI BibTeX RDF
15	Abhishek Ajayakumar, Soumyendu Raha	Data assimilation for sparsification of reaction diffusion systems in a complex network.	CoRR	2023	DBLP DOI BibTeX RDF
15	Daegun Yoon, Sangyoon Oh 0001	DEFT: Exploiting Gradient Norm Difference between Model Layers for Scalable Gradient Sparsification.	CoRR	2023	DBLP DOI BibTeX RDF
15	Chun Jiang Zhu	Communication-Efficient Distributed Graph Clustering and Sparsification under Duplication Models.	CoRR	2023	DBLP DOI BibTeX RDF
15	Rongwei Lu, Yutong Jiang, Yinan Mao, Chen Tang, Bin Chen 0011, Laizhong Cui, Zhi Wang 0001	DAGC: Data-Volume-Aware Adaptive Sparsification Gradient Compression for Distributed Machine Learning in Mobile Computing.	CoRR	2023	DBLP DOI BibTeX RDF
15	Neophytos Charalambides, Alfred O. Hero III	Graph Sparsification by Approximate Matrix Multiplication.	CoRR	2023	DBLP DOI BibTeX RDF
15	Dimitrije Markovic, Karl J. Friston, Stefan J. Kiebel	Bayesian sparsification for deep neural networks with Bayesian model reduction.	CoRR	2023	DBLP DOI BibTeX RDF
15	Yuhan Chen, Haojie Ye, Sanketh Vedula, Alex M. Bronstein, Ronald G. Dreslinski, Trevor N. Mudge, Nishil Talati	Demystifying Graph Sparsification Algorithms in Graph Properties Preservation.	CoRR	2023	DBLP DOI BibTeX RDF
15	Lei Zhou, Huidong Liu, Joseph Bae, Junjun He, Dimitris Samaras, Prateek Prasanna	Token Sparsification for Faster Medical Image Segmentation.	CoRR	2023	DBLP DOI BibTeX RDF
15	Athanasios Glentis Georgoulakis, George Retsinas, Petros Maragos	Feather: An Elegant Solution to Effective DNN Sparsification.	CoRR	2023	DBLP DOI BibTeX RDF
15	Yuntao Gui, Xiao Yan 0002, Peiqi Yin, Han Yang 0002, James Cheng	SPT: Fine-Tuning Transformer-based Language Models Efficiently with Sparsification.	CoRR	2023	DBLP DOI BibTeX RDF
15	Daegun Yoon, Sangyoon Oh 0001	MiCRO: Near-Zero Cost Gradient Sparsification for Scaling and Accelerating Distributed DNN Training.	CoRR	2023	DBLP DOI BibTeX RDF
15	Saarthak Kapse, Srijan Das, Jingwei Zhang, Rajarsi R. Gupta, Joel H. Saltz, Dimitris Samaras, Prateek Prasanna	Attention De-sparsification Matters: Inducing Diversity in Digital Pathology Representation Learning.	CoRR	2023	DBLP DOI BibTeX RDF
15	Luca Barbieri, Stefano Savazzi, Sanaz Kianoush, Monica Nicoli, Luigi Serio	A Carbon Tracking Model for Federated Learning: Impact of Quantization and Sparsification.	CoRR	2023	DBLP DOI BibTeX RDF