Jialin Zhang

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 63

Top Topics

Influence Maximization

Cooperative Games

Online Convex Optimization

Knapsack Problem

Top Venues

Theor. Comput. Sci.

Publications

Shuai Yang, Wei Zi, Bujiao Wu, Cheng Guo, Jialin Zhang, Xiaoming Sun
Efficient Quantum Circuit Synthesis for SAT-Oracle With Limited Ancillary Qubit. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 43 (3) (2024)
Qixin Zhang, Zongqi Wan, Zengde Deng, Zaiyi Chen, Xiaoming Sun, Jialin Zhang, Yu Yang
Boosting Gradient Ascent for Continuous DR-submodular Maximization. CoRR (2024)
Zongqi Wan, Jialin Zhang, Xiaoming Sun, Zhijie Zhang
Efficient Deterministic Algorithms for Maximizing Symmetric Submodular Functions. CoRR (2024)
Xiaoming Sun, Jialin Zhang, Zhijie Zhang
Simple Deterministic Approximation for Submodular Multiple Knapsack Problem. ESA (2023)
Pinyan Lu, Zongqi Wan, Jialin Zhang
Competitive Auctions with Imperfect Predictions. CoRR (2023)
Xiaoming Sun, Jialin Zhang, Shuo Zhang
Improved Deterministic Streaming Algorithms for Non-monotone Submodular Maximization. CoRR (2023)
Zongqi Wan, Xiaoming Sun, Jialin Zhang
Bounded Memory Adversarial Bandits with Composite Anonymous Delayed Feedback. CoRR (2022)
Zongqi Wan, Zhijie Zhang, Tongyang Li, Jialin Zhang, Xiaoming Sun
Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets. CoRR (2022)
Wei Chen, Qiang Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
Higher order monotonicity and submodularity of influence in social networks: From local to global. Inf. Comput. 285 (Part) (2022)
Zuzhi Chen, Jialin Zhang
Online scheduling of time-critical tasks to minimize the number of calibrations. Theor. Comput. Sci. 914 (2022)
Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang
Improved Deterministic Algorithms for Non-monotone Submodular Maximization. COCOON (2022)
Zongqi Wan, Xiaoming Sun, Jialin Zhang
Bounded Memory Adversarial Bandits with Composite Anonymous Delayed Feedback. IJCAI (2022)
Zhijie Zhang, Wei Chen, Xiaoming Sun, Jialin Zhang
Online Influence Maximization with Node-Level Feedback Using Standard Offline Oracles. AAAI (2022)
Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang
Improved Deterministic Algorithms for Non-monotone Submodular Maximization. CoRR (2022)
Zhihuai Chen, Bo Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
Discouraging pool block withholding attacks in Bitcoin. J. Comb. Optim. 43 (2) (2022)
Feidiao Yang, Wei Chen, Jialin Zhang, Xiaoming Sun
Follow the perturbed approximate leader for solving semi-bandit combinatorial optimization. Frontiers Comput. Sci. 15 (5) (2021)
Xiaoming Sun, Jialin Zhang
Special Issue on the International Conference on Algorithmic Aspects in Information and Management 2019 (AAIM'19). Theor. Comput. Sci. 853 (2021)
Zhijie Zhang, Wei Chen, Xiaoming Sun, Jialin Zhang
Online Influence Maximization with Node-level Feedback Using Standard Offline Oracles. CoRR (2021)
Xiaoming Sun, David P. Woodruff, Guang Yang, Jialin Zhang
Querying a Matrix through Matrix-Vector Products. ACM Trans. Algorithms 17 (4) (2021)
Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang
Network Inference and Influence Maximization from Samples. CoRR (2021)
Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang
Network Inference and Influence Maximization from Samples. ICML (2021)
Qian Li, Xiaoming Sun, Jialin Zhang
On the Optimality of Tape Merge of Two Lists with Similar Size. Algorithmica 82 (7) (2020)
Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, Jialin Zhang
Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis. SODA (2020)
Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang
Optimization from Structured Samples for Coverage Functions. CoRR (2020)
Jianhao He, Feidiao Yang, Jialin Zhang, Lvzhou Li
Online Convex Optimization with Classical and Quantum Evaluation Oracles. CoRR (2020)
Zhihuai Chen, Bo Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
Discouraging Pool Block Withholding Attacks in Bitcoins. CoRR (2020)
Feidiao Yang, Jiaqing Jiang, Jialin Zhang, Xiaoming Sun
Revisiting Online Quantum State Learning. AAAI (2020)
Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang
Optimization from Structured Samples for Coverage Functions. ICML (2020)
Xiaoming Sun, Jialin Zhang, Zhijie Zhang
Tight Algorithms for the Submodular Multiple Knapsack Problem. CoRR (2020)
Zhihuai Chen, Xiaoming Sun, Xiaohan Shan, Jialin Zhang
Decentralized Mining Pool Games in Blockchain. ICKG (2020)
Xiaohui Bei, Xiaoming Sun, Hao Wu, Jialin Zhang, Zhijie Zhang, Wei Zi
Cake Cutting on Graphs: A Discrete and Bounded Proportional Protocol. SODA (2020)
Xiaoming Sun, Yuan Sun, Jialin Zhang
Better Upper Bounds for Searching on a Line with Byzantine Robots. Complexity and Approximation (2020)
Wei Chen, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
Coreness of cooperative games with truncated submodular profit functions. Theor. Comput. Sci. 822 (2020)
Xiaoming Sun, Yuan Sun, Zhiyu Xia, Jialin Zhang
The one-round multi-player discrete Voronoi game on grids and trees. Theor. Comput. Sci. 838 (2020)
Xiaoyu He, Jialin Zhang, Xiaoming Sun
Quantum Search with Prior Knowledge. CoRR (2020)
Zhihuai Chen, Qian Li, Xiaoming Sun, Lirong Xia, Jialin Zhang
Approximate Single-Peakedness in Large Elections. ICKG (2020)
Xiaoming Sun, Yuan Sun, Zhiyu Xia, Jialin Zhang
The One-Round Multi-player Discrete Voronoi Game on Grids and Trees. COCOON (2019)
Luis Barba, Malte Milatz, Jerri Nummenpalo, Xiaoming Sun, Antonis Thomas, Jialin Zhang, Zhijie Zhang
The Complexity of Optimization on Grids. Algorithmica 81 (9) (2019)
Zhihuai Chen, Yinan Li, Xiaoming Sun, Pei Yuan, Jialin Zhang
A Quantum-inspired Classical Algorithm for Separable Non-negative Matrix Factorization. IJCAI (2019)
Xiaohan Shan, Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang
Cumulative activation in social networks. Sci. China Inf. Sci. 62 (5) (2019)
Xiaohui Bei, Xiaoming Sun, Hao Wu, Jialin Zhang, Zhijie Zhang, Wei Zi
Cake Cutting on Graphs: A Discrete and Bounded Proportional Protocol. CoRR (2019)
Xiaoming Sun, David P. Woodruff, Guang Yang, Jialin Zhang
Querying a Matrix through Matrix-Vector Products. CoRR (2019)
Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, Jialin Zhang
Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis. CoRR (2019)
Xiaoming Sun, David P. Woodruff, Guang Yang, Jialin Zhang
Querying a Matrix Through Matrix-Vector Products. ICALP (2019)
Zhihuai Chen, Yinan Li, Xiaoming Sun, Pei Yuan, Jialin Zhang
A Quantum-inspired Classical Algorithm for Separable Non-negative Matrix Factorization. CoRR (2019)
Feidiao Yang, Tiancheng Jin, Tie-Yan Liu, Xiaoming Sun, Jialin Zhang
Boosting Dynamic Programming with Neural Networks for Solving NP-hard Problems. ACML (2018)
Wei Chen, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
Coreness of Cooperative Games with Truncated Submodular Profit Functions. SAGT (2018)
Wei Chen, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
Coreness of Cooperative Games with Truncated Submodular Profit Functions. CoRR (2018)
Wei Chen, Qiang Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
Higher order monotonicity and submodularity of influence in social networks: from local to global. CoRR (2018)
Qin Huang, Xingwu Liu, Xiaoming Sun, Jialin Zhang
Partial Sorting Problem on Evolving Data. Algorithmica 79 (3) (2017)
Xiaoming Sun, Jia Zhang, Jialin Zhang
Near optimal algorithms for online weighted bipartite matching in adversary model. J. Comb. Optim. 34 (3) (2017)
Qiang Li, Wei Chen, Xiaoming Sun, Jialin Zhang
Influence Maximization with ε-Almost Submodular Threshold Functions. NIPS (2017)
Jia Zhang, Zheng Wang, Qian Li, Jialin Zhang, Yanyan Lan, Qiang Li, Xiaoming Sun
Efficient Delivery Policy to Minimize User Traffic Consumption in Guaranteed Advertising. AAAI (2017)
Xiaoming Sun, Jialin Zhang, Zhijie Zhang
A Linear Algorithm for Finding the Sink of Unique Sink Orientations on Grids. CoRR (2017)
Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang
The Routing of Complex Contagion in Kleinberg's Small-World Networks. COCOON (2016)
Qian Li, Xiaoming Sun, Jialin Zhang
On the Optimality of Tape Merge of Two Lists with Similar Size. ISAAC (2016)
Xiaohan Shan, Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang
Cumulative Activation in Social Networks. CoRR (2016)
Yiming Zou, Gang Zeng, Yuyi Wang, Xingwu Liu, Xiaoming Sun, Jialin Zhang, Qiang Li
Shortest Paths on Evolving Graphs. CSoNet (2016)
Qizhi Fang, Bo Li, Xiaoming Sun, Jia Zhang, Jialin Zhang
Computing the least-core and nucleolus for threshold cardinality matching games. Theor. Comput. Sci. 609 (2016)
Gang Zeng, Yuyi Wang, Juhua Pu, Xingwu Liu, Xiaoming Sun, Jialin Zhang
Communities in Preference Networks: Refined Axioms and Beyond. ICDM (2016)
Gang Zeng, Yuyi Wang, Xingwu Liu, Xiaoming Sun, Jialin Zhang
Community Detection: a Refined Axiomization and Beyond. CoRR (2016)
Jia Zhang, Zheng Wang, Qian Li, Jialin Zhang, Yanyan Lan, Qiang Li, Xiaoming Sun
Efficient Delivery Policy to Minimize User Traffic Consumption in Guaranteed Advertising. CoRR (2016)
Qian Li, Xiaoming Sun, Jialin Zhang
On the Optimality of Tape Merge of Two Lists with Similar Size. CoRR (2016)
Qin Huang, Xingwu Liu, Xiaoming Sun, Jialin Zhang
How to Select the Top k Elements from Evolving Data? ISAAC (2015)
Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang
The Routing of Complex Contagion in Kleinberg's Small-World Networks. CoRR (2015)
Qin Huang, Xingwu Liu, Xiaoming Sun, Jialin Zhang
How to select the largest k elements from evolving data? CoRR (2014)
Qizhi Fang, Bo Li, Xiaoming Sun, Jia Zhang, Jialin Zhang
Computing the Least-core and Nucleolus for Threshold Cardinality Matching Games. CoRR (2014)
Xiaoming Sun, Jia Zhang, Jialin Zhang
Deterministic Protocol for Shared $Q$-queue $J$-choice $K$-best Secretary Problem. CoRR (2014)
Xiaoming Sun, Jia Zhang, Jialin Zhang
Solving Multi-choice Secretary Problem in Parallel: An Optimal Observation-Selection Protocol. ISAAC (2014)
Peng Zhang, Wei Chen, Xiaoming Sun, Yajun Wang, Jialin Zhang
Minimizing seed set selection with probabilistic coverage guarantee in a social network. KDD (2014)
Peng Zhang, Wei Chen, Xiaoming Sun, Yajun Wang, Jialin Zhang
Minimizing Seed Set Selection with Probabilistic Coverage Guarantee in a Social Network. CoRR (2014)
Qizhi Fang, Bo Li, Xiaoming Sun, Jia Zhang, Jialin Zhang
Computing the Least-Core and Nucleolus for Threshold Cardinality Matching Games. WINE (2014)
Honglei Zhuang, Yihan Sun, Jie Tang, Jialin Zhang, Xiaoming Sun
Influence Maximization in Dynamic Social Networks. ICDM (2013)
Xiaohui Bei, Wei Chen, Jialin Zhang
Distributed Consensus Resilient to Both Crash Failures and Strategic Manipulations CoRR (2012)
Xiaohui Bei, Wei Chen, Shang-Hua Teng, Jialin Zhang, Jiajie Zhu
Bounded budget betweenness centrality game for strategic network formations. Theor. Comput. Sci. 412 (52) (2011)
Xiaohui Bei, Wei Chen, Shang-Hua Teng, Jialin Zhang, Jiajie Zhu
Bounded Budget Betweenness Centrality Game for Strategic Network Formations. ESA (2009)
Jialin Zhang, Wei Chen
Bounded cost algorithms for multivalued consensus using binary consensus instances. Inf. Process. Lett. 109 (17) (2009)
Jialin Zhang, Wei Chen
Implementing uniform reliable broadcast with binary consensus in systems with fair-lossy links. Inf. Process. Lett. 110 (1) (2009)
Wei Chen, Jialin Zhang, Yu Chen, Xuezheng Liu
Failure Detectors and Extended Paxos for k-Set Agreement. PRDC (2007)
Wei Chen, Jialin Zhang, Yu Chen, Xuezheng Liu
Partition approach to failure detectors for k-set agreement. PODC (2007)
Wei Chen, Jialin Zhang, Yu Chen, Xuezheng Liu
-Set Agreement Via the Partition Approach. DISC (2007)