default search action
Jialin Zhang 0001
Person information
- affiliation: Chinese Academy of Sciences, Institute of Computing Technology, Beijing, China
- affiliation: University of Chinese Academy of Sciences, Beijing, China
Other persons with the same name
- Jialin Zhang (aka: Jia-Llin Zhang) — disambiguation page
- Jialin Zhang 0002 — Mississippi State University, Starkville, MS, USA
- Jialin Zhang 0003 — Nanjing University of Science and Technology, Nanjing, China
- Jialin Zhang 0004 — Jilin University, Changchun, China
- Jialin Zhang 0005 — Chinese Academy of Sciences, Shenyang Institute of Automation, Shenyang, China (and 1 more)
- Jialin Zhang 0006 — Beijing Jiaotong University, Beijing, China
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j20]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): 868-877 (2024) - [j19]Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang:
Improved deterministic algorithms for non-monotone submodular maximization. Theor. Comput. Sci. 984: 114293 (2024) - [e4]Zhiping Cai, Mingyu Xiao, Jialin Zhang:
Theoretical Computer Science - 41st National Conference, NCTCS 2023, Guangzhou, China, July 21-23, 2023, Revised Selected Papers. Communications in Computer and Information Science 1944, Springer 2024, ISBN 978-981-99-7742-0 [contents] - [i34]Qixin Zhang, Zongqi Wan, Zengde Deng, Zaiyi Chen, Xiaoming Sun, Jialin Zhang, Yu Yang:
Boosting Gradient Ascent for Continuous DR-submodular Maximization. CoRR abs/2401.08330 (2024) - [i33]Pinyan Lu, Zihan Luo, Jialin Zhang:
Design and Characterization of Strategy-Proof Mechanisms for Two-Facility Game on a Line. CoRR abs/2404.06252 (2024) - [i32]Zongqi Wan, Jialin Zhang, Xiaoming Sun, Zhijie Zhang:
Efficient Deterministic Algorithms for Maximizing Symmetric Submodular Functions. CoRR abs/2406.14278 (2024) - 2023
- [c37]Zongqi Wan, Zhijie Zhang, Tongyang Li, Jialin Zhang, Xiaoming Sun:
Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets. AAAI 2023: 10087-10094 - [c36]Xiaoming Sun, Jialin Zhang, Zhijie Zhang:
Simple Deterministic Approximation for Submodular Multiple Knapsack Problem. ESA 2023: 98:1-98:15 - [c35]Zongqi Wan, Jialin Zhang, Wei Chen, Xiaoming Sun, Zhijie Zhang:
Bandit Multi-linear DR-Submodular Maximization and Its Applications on Adversarial Submodular Bandits. ICML 2023: 35491-35524 - [i31]Zongqi Wan, Jialin Zhang, Wei Chen, Xiaoming Sun, Zhijie Zhang:
Bandit Multi-linear DR-Submodular Maximization and Its Applications on Adversarial Submodular Bandits. CoRR abs/2305.12402 (2023) - [i30]Pinyan Lu, Zongqi Wan, Jialin Zhang:
Competitive Auctions with Imperfect Predictions. CoRR abs/2309.15414 (2023) - [i29]Xiaoming Sun, Jialin Zhang, Shuo Zhang:
Improved Deterministic Streaming Algorithms for Non-monotone Submodular Maximization. CoRR abs/2311.03895 (2023) - 2022
- [j18]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): 104864 (2022) - [j17]Zhihuai Chen, Bo Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang:
Discouraging pool block withholding attacks in Bitcoin. J. Comb. Optim. 43(2): 444-459 (2022) - [j16]Zuzhi Chen, Jialin Zhang:
Online scheduling of time-critical tasks to minimize the number of calibrations. Theor. Comput. Sci. 914: 1-13 (2022) - [c34]Zhijie Zhang, Wei Chen, Xiaoming Sun, Jialin Zhang:
Online Influence Maximization with Node-Level Feedback Using Standard Offline Oracles. AAAI 2022: 9153-9161 - [c33]Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang:
Improved Deterministic Algorithms for Non-monotone Submodular Maximization. COCOON 2022: 496-507 - [c32]Zongqi Wan, Xiaoming Sun, Jialin Zhang:
Bounded Memory Adversarial Bandits with Composite Anonymous Delayed Feedback. IJCAI 2022: 3501-3507 - [e3]Zhiping Cai, Yijia Chen, Jialin Zhang:
Theoretical Computer Science - 40th National Conference, NCTCS 2022, Changchun, China, July 29-31, 2022, Revised Selected Papers. Communications in Computer and Information Science 1693, Springer 2022, ISBN 978-981-19-8151-7 [contents] - [i28]Zongqi Wan, Xiaoming Sun, Jialin Zhang:
Bounded Memory Adversarial Bandits with Composite Anonymous Delayed Feedback. CoRR abs/2204.12764 (2022) - [i27]Zongqi Wan, Zhijie Zhang, Tongyang Li, Jialin Zhang, Xiaoming Sun:
Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets. CoRR abs/2205.14988 (2022) - [i26]Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang:
Improved Deterministic Algorithms for Non-monotone Submodular Maximization. CoRR abs/2208.14388 (2022) - 2021
- [j15]Feidiao Yang, Wei Chen, Jialin Zhang, Xiaoming Sun:
Follow the perturbed approximate leader for solving semi-bandit combinatorial optimization. Frontiers Comput. Sci. 15(5): 155404 (2021) - [j14]Xiaoming Sun, David P. Woodruff, Guang Yang, Jialin Zhang:
Querying a Matrix through Matrix-Vector Products. ACM Trans. Algorithms 17(4): 31:1-31:19 (2021) - [j13]Xiaoming Sun, Jialin Zhang:
Special Issue on the International Conference on Algorithmic Aspects in Information and Management 2019 (AAIM'19). Theor. Comput. Sci. 853: 1 (2021) - [c31]Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang:
Network Inference and Influence Maximization from Samples. ICML 2021: 1707-1716 - [e2]Zhiping Cai, Jian Li, Jialin Zhang:
Theoretical Computer Science - 39th National Conference of Theoretical Computer Science, NCTCS 2021, Yinchuan, China, July 23-25, 2021, Revised Selected Papers. Communications in Computer and Information Science 1494, Springer 2021, ISBN 978-981-16-7442-6 [contents] - [i25]Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang:
Network Inference and Influence Maximization from Samples. CoRR abs/2106.03403 (2021) - [i24]Zhijie Zhang, Wei Chen, Xiaoming Sun, Jialin Zhang:
Online Influence Maximization with Node-level Feedback Using Standard Offline Oracles. CoRR abs/2109.06077 (2021) - 2020
- [j12]Qian Li, Xiaoming Sun, Jialin Zhang:
On the Optimality of Tape Merge of Two Lists with Similar Size. Algorithmica 82(7): 2107-2132 (2020) - [j11]Wei Chen, Xiaohan Shan, Xiaoming Sun, Jialin Zhang:
Coreness of cooperative games with truncated submodular profit functions. Theor. Comput. Sci. 822: 49-60 (2020) - [j10]Xiaoming Sun, Yuan Sun, Zhiyu Xia, Jialin Zhang:
The one-round multi-player discrete Voronoi game on grids and trees. Theor. Comput. Sci. 838: 143-159 (2020) - [c30]Feidiao Yang, Jiaqing Jiang, Jialin Zhang, Xiaoming Sun:
Revisiting Online Quantum State Learning. AAAI 2020: 6607-6614 - [c29]Xiaoming Sun, Yuan Sun, Jialin Zhang:
Better Upper Bounds for Searching on a Line with Byzantine Robots. Complexity and Approximation 2020: 151-171 - [c28]Zhihuai Chen, Xiaoming Sun, Xiaohan Shan, Jialin Zhang:
Decentralized Mining Pool Games in Blockchain. ICKG 2020: 426-432 - [c27]Zhihuai Chen, Qian Li, Xiaoming Sun, Lirong Xia, Jialin Zhang:
Approximate Single-Peakedness in Large Elections. ICKG 2020: 433-440 - [c26]Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang:
Optimization from Structured Samples for Coverage Functions. ICML 2020: 1715-1724 - [c25]Minming Li, Pinyan Lu, Yuhao Yao, Jialin Zhang:
Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio. IJCAI 2020: 238-245 - [c24]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: 213-229 - [c23]Xiaohui Bei, Xiaoming Sun, Hao Wu, Jialin Zhang, Zhijie Zhang, Wei Zi:
Cake Cutting on Graphs: A Discrete and Bounded Proportional Protocol. SODA 2020: 2114-2123 - [i23]Xiaoming Sun, Jialin Zhang, Zhijie Zhang:
Tight Algorithms for the Submodular Multiple Knapsack Problem. CoRR abs/2003.11450 (2020) - [i22]Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang:
Optimization from Structured Samples for Coverage Functions. CoRR abs/2007.02738 (2020) - [i21]Jianhao He, Feidiao Yang, Jialin Zhang, Lvzhou Li:
Online Convex Optimization with Classical and Quantum Evaluation Oracles. CoRR abs/2007.15046 (2020) - [i20]Zhihuai Chen, Bo Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang:
Discouraging Pool Block Withholding Attacks in Bitcoins. CoRR abs/2008.06923 (2020) - [i19]Xiaoyu He, Jialin Zhang, Xiaoming Sun:
Quantum Search with Prior Knowledge. CoRR abs/2009.08721 (2020)
2010 – 2019
- 2019
- [j9]Luis Barba, Malte Milatz, Jerri Nummenpalo, Xiaoming Sun, Antonis Thomas, Jialin Zhang, Zhijie Zhang:
The Complexity of Optimization on Grids. Algorithmica 81(9): 3494-3518 (2019) - [j8]Xiaohan Shan, Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang:
Cumulative activation in social networks. Sci. China Inf. Sci. 62(5): 52103:1-52103:21 (2019) - [c22]Xiaoming Sun, Yuan Sun, Zhiyu Xia, Jialin Zhang:
The One-Round Multi-player Discrete Voronoi Game on Grids and Trees. COCOON 2019: 529-540 - [c21]Xiaoming Sun, David P. Woodruff, Guang Yang, Jialin Zhang:
Querying a Matrix Through Matrix-Vector Products. ICALP 2019: 94:1-94:16 - [c20]Zhihuai Chen, Yinan Li, Xiaoming Sun, Pei Yuan, Jialin Zhang:
A Quantum-inspired Classical Algorithm for Separable Non-negative Matrix Factorization. IJCAI 2019: 4511-4517 - [e1]Ding-Zhu Du, Lian Li, Xiaoming Sun, Jialin Zhang:
Algorithmic Aspects in Information and Management - 13th International Conference, AAIM 2019, Beijing, China, August 6-8, 2019, Proceedings. Lecture Notes in Computer Science 11640, Springer 2019, ISBN 978-3-030-27194-7 [contents] - [i18]Xiaoming Sun, David P. Woodruff, Guang Yang, Jialin Zhang:
Querying a Matrix through Matrix-Vector Products. CoRR abs/1906.05736 (2019) - [i17]Xiaohui Bei, Xiaoming Sun, Hao Wu, Jialin Zhang, Zhijie Zhang, Wei Zi:
Cake Cutting on Graphs: A Discrete and Bounded Proportional Protocol. CoRR abs/1907.05083 (2019) - [i16]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 abs/1907.05087 (2019) - [i15]Zhihuai Chen, Yinan Li, Xiaoming Sun, Pei Yuan, Jialin Zhang:
A Quantum-inspired Classical Algorithm for Separable Non-negative Matrix Factorization. CoRR abs/1907.05568 (2019) - [i14]Minming Li, Pinyan Lu, Yuhao Yao, Jialin Zhang:
Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio. CoRR abs/1907.08918 (2019) - 2018
- [c19]Feidiao Yang, Tiancheng Jin, Tie-Yan Liu, Xiaoming Sun, Jialin Zhang:
Boosting Dynamic Programming with Neural Networks for Solving NP-hard Problems. ACML 2018: 726-739 - [c18]Wei Chen, Xiaohan Shan, Xiaoming Sun, Jialin Zhang:
Coreness of Cooperative Games with Truncated Submodular Profit Functions. SAGT 2018: 56-68 - [i13]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 abs/1803.00666 (2018) - [i12]Wei Chen, Xiaohan Shan, Xiaoming Sun, Jialin Zhang:
Coreness of Cooperative Games with Truncated Submodular Profit Functions. CoRR abs/1806.10833 (2018) - 2017
- [j7]Qin Huang, Xingwu Liu, Xiaoming Sun, Jialin Zhang:
Partial Sorting Problem on Evolving Data. Algorithmica 79(3): 960-983 (2017) - [j6]Xiaoming Sun, Jia Zhang, Jialin Zhang:
Near optimal algorithms for online weighted bipartite matching in adversary model. J. Comb. Optim. 34(3): 689-705 (2017) - [c17]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: 252-258 - [c16]Qiang Li, Wei Chen, Xiaoming Sun, Jialin Zhang:
Influence Maximization with ε-Almost Submodular Threshold Functions. NIPS 2017: 3801-3811 - [i11]Xiaoming Sun, Jialin Zhang, Zhijie Zhang:
A Linear Algorithm for Finding the Sink of Unique Sink Orientations on Grids. CoRR abs/1709.08436 (2017) - 2016
- [j5]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: 500-510 (2016) - [c15]Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang:
The Routing of Complex Contagion in Kleinberg's Small-World Networks. COCOON 2016: 307-318 - [c14]Yiming Zou, Gang Zeng, Yuyi Wang, Xingwu Liu, Xiaoming Sun, Jialin Zhang, Qiang Li:
Shortest Paths on Evolving Graphs. CSoNet 2016: 1-13 - [c13]Gang Zeng, Yuyi Wang, Juhua Pu, Xingwu Liu, Xiaoming Sun, Jialin Zhang:
Communities in Preference Networks: Refined Axioms and Beyond. ICDM 2016: 599-608 - [c12]Qian Li, Xiaoming Sun, Jialin Zhang:
On the Optimality of Tape Merge of Two Lists with Similar Size. ISAAC 2016: 51:1-51:17 - [i10]Gang Zeng, Yuyi Wang, Xingwu Liu, Xiaoming Sun, Jialin Zhang:
Community Detection: a Refined Axiomization and Beyond. CoRR abs/1603.03543 (2016) - [i9]Xiaohan Shan, Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang:
Cumulative Activation in Social Networks. CoRR abs/1605.04635 (2016) - [i8]Qian Li, Xiaoming Sun, Jialin Zhang:
On the Optimality of Tape Merge of Two Lists with Similar Size. CoRR abs/1610.03266 (2016) - [i7]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 abs/1611.07599 (2016) - 2015
- [c11]Minming Li, Jialin Zhang, Qiang Zhang:
Truthful Cake Cutting Mechanisms with Externalities: Do Not Make Them Care for Others Too Much! IJCAI 2015: 589-595 - [c10]Qin Huang, Xingwu Liu, Xiaoming Sun, Jialin Zhang:
How to Select the Top k Elements from Evolving Data? ISAAC 2015: 60-70 - [i6]Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang:
The Routing of Complex Contagion in Kleinberg's Small-World Networks. CoRR abs/1503.00448 (2015) - 2014
- [c9]Xiaoming Sun, Jia Zhang, Jialin Zhang:
Solving Multi-choice Secretary Problem in Parallel: An Optimal Observation-Selection Protocol. ISAAC 2014: 661-673 - [c8]Peng Zhang, Wei Chen, Xiaoming Sun, Yajun Wang, Jialin Zhang:
Minimizing seed set selection with probabilistic coverage guarantee in a social network. KDD 2014: 1306-1315 - [c7]Qizhi Fang, Bo Li, Xiaoming Sun, Jia Zhang, Jialin Zhang:
Computing the Least-Core and Nucleolus for Threshold Cardinality Matching Games. WINE 2014: 474-479 - [i5]Peng Zhang, Wei Chen, Xiaoming Sun, Yajun Wang, Jialin Zhang:
Minimizing Seed Set Selection with Probabilistic Coverage Guarantee in a Social Network. CoRR abs/1402.5516 (2014) - [i4]Xiaoming Sun, Jia Zhang, Jialin Zhang:
Deterministic Protocol for Shared $Q$-queue $J$-choice $K$-best Secretary Problem. CoRR abs/1405.5975 (2014) - [i3]Qizhi Fang, Bo Li, Xiaoming Sun, Jia Zhang, Jialin Zhang:
Computing the Least-core and Nucleolus for Threshold Cardinality Matching Games. CoRR abs/1409.5987 (2014) - [i2]Qin Huang, Xingwu Liu, Xiaoming Sun, Jialin Zhang:
How to select the largest k elements from evolving data? CoRR abs/1412.8164 (2014) - 2013
- [j4]Wei Chen, Guangda Hu, Jialin Zhang:
On the power of breakable objects. Theor. Comput. Sci. 503: 89-108 (2013) - [c6]Honglei Zhuang, Yihan Sun, Jie Tang, Jialin Zhang, Xiaoming Sun:
Influence Maximization in Dynamic Social Networks. ICDM 2013: 1313-1318 - 2012
- [i1]Xiaohui Bei, Wei Chen, Jialin Zhang:
Distributed Consensus Resilient to Both Crash Failures and Strategic Manipulations. CoRR abs/1203.4324 (2012) - 2011
- [j3]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): 7147-7168 (2011)
2000 – 2009
- 2009
- [j2]Jialin Zhang, Wei Chen:
Bounded cost algorithms for multivalued consensus using binary consensus instances. Inf. Process. Lett. 109(17): 1005-1009 (2009) - [j1]Jialin Zhang, Wei Chen:
Implementing uniform reliable broadcast with binary consensus in systems with fair-lossy links. Inf. Process. Lett. 110(1): 13-19 (2009) - [c5]Xiaohui Bei, Wei Chen, Shang-Hua Teng, Jialin Zhang, Jiajie Zhu:
Bounded Budget Betweenness Centrality Game for Strategic Network Formations. ESA 2009: 227-238 - 2007
- [c4]Wei Chen, Jialin Zhang, Yu Chen, Xuezheng Liu:
Partition approach to failure detectors for k-set agreement. PODC 2007: 306-307 - [c3]Wei Chen, Jialin Zhang, Yu Chen, Xuezheng Liu:
Failure Detectors and Extended Paxos for k-Set Agreement. PRDC 2007: 69-76 - [c2]Wei Chen, Jialin Zhang, Yu Chen, Xuezheng Liu:
Weakening Failure Detectors for k -Set Agreement Via the Partition Approach. DISC 2007: 123-138 - 2005
- [c1]Pinyan Lu, Jialin Zhang, Chung Keung Poon, Jin-yi Cai:
Simulating Undirected st-Connectivity Algorithms on Uniform JAGs and NNJAGs. ISAAC 2005: 767-776
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-30 20:32 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint