Jialin Zhang - RankMe

107 papers A* 20A 3B 5C 3Misc 3Journal 63Unranked 7

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Deterministic Algorithm for Non-monotone Submodular Maximization under Matroid and Knapsack Constraints. CoRR Shengminjie Chen, Yiwei Gao, Kaifeng Lin, Xiaoming Sun, Jialin Zhang
2026	A*	`conf`	Improved Fully Dynamic Submodular Maximization Under Matroid Constraints. AAAI Yiwei Gao, Jialin Zhang, Zhijie Zhang
2026	J	`jnl`	SAQNN: Spectral Adaptive Quantum Neural Network as a Universal Approximator. CoRR Jialiang Tang, Jialin Zhang, Xiaoming Sun
2026	J	`jnl`	Strategyproof mechanism for two heterogeneous facilities with constant approximation ratio. Games Econ. Behav. Minming Li, Pinyan Lu, Xingchen Sha, Yuhao Yao, Jialin Zhang
2025	J	`jnl`	Deterministic streaming algorithms for non-monotone submodular maximization. Frontiers Comput. Sci. Xiaoming Sun, Jialin Zhang, Shuo Zhang
2025	J	`jnl`	Efficient deterministic algorithms for maximizing symmetric submodular functions. Theor. Comput. Sci. Zongqi Wan, Jialin Zhang, Xiaoming Sun, Zhijie Zhang
2025	J	`jnl`	Erratum to: Quantum search with prior knowledge. Sci. China Inf. Sci. Xiaoyu He, Xiaoming Sun, Jialin Zhang
2025	J	`jnl`	Quantum circuit synthesis with SQiSW. Quantum Jialiang Tang, Jialin Zhang, Xiaoming Sun
2025	J	`jnl`	Space-Bounded Communication Complexity of Unitaries. CoRR Longcheng Li, Xiaoming Sun, Jialin Zhang, Jiadong Zhu
2024	J	`jnl`	Boosting Gradient Ascent for Continuous DR-submodular Maximization. CoRR Qixin Zhang, Zongqi Wan, Zengde Deng, Zaiyi Chen, Xiaoming Sun, Jialin Zhang, Yu Yang
2024	A*	`conf`	Competitive Auctions with Imperfect Predictions. EC Pinyan Lu, Zongqi Wan, Jialin Zhang
2024	—	`conf`	Design and Characterization of Strategy-Proof Mechanisms for Two-Facility Game on a Line. COCOON (1) Pinyan Lu, Zihan Luo, Jialin Zhang
2024	J	`jnl`	Design and Characterization of Strategy-Proof Mechanisms for Two-Facility Game on a Line. CoRR Pinyan Lu, Zihan Luo, Jialin Zhang
2024	J	`jnl`	Efficient Deterministic Algorithms for Maximizing Symmetric Submodular Functions. CoRR Zongqi Wan, Jialin Zhang, Xiaoming Sun, Zhijie Zhang
2024	J	`jnl`	Efficient Quantum Circuit Synthesis for SAT-Oracle With Limited Ancillary Qubit. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Shuai Yang, Wei Zi, Bujiao Wu, Cheng Guo, Jialin Zhang, Xiaoming Sun
2024	J	`jnl`	Improved deterministic algorithms for non-monotone submodular maximization. Theor. Comput. Sci. Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang
2024	J	`jnl`	Quantum search with prior knowledge. Sci. China Inf. Sci. Xiaoyu He, Xiaoming Sun, Jialin Zhang
2024	—	`ed.`	Theoretical Computer Science - 41st National Conference, NCTCS 2023, Guangzhou, China, July 21-23, 2023, Revised Selected Papers NCTCS Zhiping Cai, Mingyu Xiao, Jialin Zhang
2023	A*	`conf`	Bandit Multi-linear DR-Submodular Maximization and Its Applications on Adversarial Submodular Bandits. ICML Zongqi Wan, Jialin Zhang, Wei Chen, Xiaoming Sun, Zhijie Zhang
2023	J	`jnl`	Bandit Multi-linear DR-Submodular Maximization and Its Applications on Adversarial Submodular Bandits. CoRR Zongqi Wan, Jialin Zhang, Wei Chen, Xiaoming Sun, Zhijie Zhang
2023	J	`jnl`	Competitive Auctions with Imperfect Predictions. CoRR Pinyan Lu, Zongqi Wan, Jialin Zhang
2023	J	`jnl`	Improved Deterministic Streaming Algorithms for Non-monotone Submodular Maximization. CoRR Xiaoming Sun, Jialin Zhang, Shuo Zhang
2023	A*	`conf`	Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets. AAAI Zongqi Wan, Zhijie Zhang, Tongyang Li, Jialin Zhang, Xiaoming Sun
2023	A	`conf`	Simple Deterministic Approximation for Submodular Multiple Knapsack Problem. ESA Xiaoming Sun, Jialin Zhang, Zhijie Zhang
2022	A*	`conf`	Bounded Memory Adversarial Bandits with Composite Anonymous Delayed Feedback. IJCAI Zongqi Wan, Xiaoming Sun, Jialin Zhang
2022	J	`jnl`	Bounded Memory Adversarial Bandits with Composite Anonymous Delayed Feedback. CoRR Zongqi Wan, Xiaoming Sun, Jialin Zhang
2022	J	`jnl`	Discouraging pool block withholding attacks in Bitcoin. J. Comb. Optim. Zhihuai Chen, Bo Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
2022	J	`jnl`	Higher order monotonicity and submodularity of influence in social networks: From local to global. Inf. Comput. Wei Chen, Qiang Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
2022	Misc	`conf`	Improved Deterministic Algorithms for Non-monotone Submodular Maximization. COCOON Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang
2022	J	`jnl`	Improved Deterministic Algorithms for Non-monotone Submodular Maximization. CoRR Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang
2022	A*	`conf`	Online Influence Maximization with Node-Level Feedback Using Standard Offline Oracles. AAAI Zhijie Zhang, Wei Chen, Xiaoming Sun, Jialin Zhang
2022	J	`jnl`	Online scheduling of time-critical tasks to minimize the number of calibrations. Theor. Comput. Sci. Zuzhi Chen, Jialin Zhang
2022	J	`jnl`	Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets. CoRR Zongqi Wan, Zhijie Zhang, Tongyang Li, Jialin Zhang, Xiaoming Sun
2022	—	`ed.`	Theoretical Computer Science - 40th National Conference, NCTCS 2022, Changchun, China, July 29-31, 2022, Revised Selected Papers NCTCS Zhiping Cai, Yijia Chen, Jialin Zhang
2021	J	`jnl`	Follow the perturbed approximate leader for solving semi-bandit combinatorial optimization. Frontiers Comput. Sci. Feidiao Yang, Wei Chen, Jialin Zhang, Xiaoming Sun
2021	A*	`conf`	Network Inference and Influence Maximization from Samples. ICML Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang
2021	J	`jnl`	Network Inference and Influence Maximization from Samples. CoRR Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang
2021	J	`jnl`	Online Influence Maximization with Node-level Feedback Using Standard Offline Oracles. CoRR Zhijie Zhang, Wei Chen, Xiaoming Sun, Jialin Zhang
2021	J	`jnl`	Querying a Matrix through Matrix-Vector Products. ACM Trans. Algorithms Xiaoming Sun, David P. Woodruff, Guang Yang, Jialin Zhang
2021	J	`jnl`	Special Issue on the International Conference on Algorithmic Aspects in Information and Management 2019 (AAIM'19). Theor. Comput. Sci. Xiaoming Sun, Jialin Zhang
2021	—	`ed.`	Theoretical Computer Science - 39th National Conference of Theoretical Computer Science, NCTCS 2021, Yinchuan, China, July 23-25, 2021, Revised Selected Papers NCTCS Zhiping Cai, Jian Li, Jialin Zhang
2020	—	`conf`	Approximate Single-Peakedness in Large Elections. ICKG Zhihuai Chen, Qian Li, Xiaoming Sun, Lirong Xia, Jialin Zhang
2020	—	`conf`	Better Upper Bounds for Searching on a Line with Byzantine Robots. Complexity and Approximation Xiaoming Sun, Yuan Sun, Jialin Zhang
2020	A*	`conf`	Cake Cutting on Graphs: A Discrete and Bounded Proportional Protocol. SODA Xiaohui Bei, Xiaoming Sun, Hao Wu, Jialin Zhang, Zhijie Zhang, Wei Zi
2020	J	`jnl`	Coreness of cooperative games with truncated submodular profit functions. Theor. Comput. Sci. Wei Chen, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
2020	—	`conf`	Decentralized Mining Pool Games in Blockchain. ICKG Zhihuai Chen, Xiaoming Sun, Xiaohan Shan, Jialin Zhang
2020	J	`jnl`	Discouraging Pool Block Withholding Attacks in Bitcoins. CoRR Zhihuai Chen, Bo Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
2020	J	`jnl`	On the Optimality of Tape Merge of Two Lists with Similar Size. Algorithmica Qian Li, Xiaoming Sun, Jialin Zhang
2020	J	`jnl`	Online Convex Optimization with Classical and Quantum Evaluation Oracles. CoRR Jianhao He, Feidiao Yang, Jialin Zhang, Lvzhou Li
2020	A*	`conf`	Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis. SODA Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, Jialin Zhang
2020	A*	`conf`	Optimization from Structured Samples for Coverage Functions. ICML Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang
2020	J	`jnl`	Optimization from Structured Samples for Coverage Functions. CoRR Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang
2020	J	`jnl`	Quantum Search with Prior Knowledge. CoRR Xiaoyu He, Jialin Zhang, Xiaoming Sun
2020	A*	`conf`	Revisiting Online Quantum State Learning. AAAI Feidiao Yang, Jiaqing Jiang, Jialin Zhang, Xiaoming Sun
2020	A*	`conf`	Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio. IJCAI Minming Li, Pinyan Lu, Yuhao Yao, Jialin Zhang
2020	J	`jnl`	The one-round multi-player discrete Voronoi game on grids and trees. Theor. Comput. Sci. Xiaoming Sun, Yuan Sun, Zhiyu Xia, Jialin Zhang
2020	J	`jnl`	Tight Algorithms for the Submodular Multiple Knapsack Problem. CoRR Xiaoming Sun, Jialin Zhang, Zhijie Zhang
2019	A*	`conf`	A Quantum-inspired Classical Algorithm for Separable Non-negative Matrix Factorization. IJCAI Zhihuai Chen, Yinan Li, Xiaoming Sun, Pei Yuan, Jialin Zhang
2019	J	`jnl`	A Quantum-inspired Classical Algorithm for Separable Non-negative Matrix Factorization. CoRR Zhihuai Chen, Yinan Li, Xiaoming Sun, Pei Yuan, Jialin Zhang
2019	C	`ed.`	Algorithmic Aspects in Information and Management - 13th International Conference, AAIM 2019, Beijing, China, August 6-8, 2019, Proceedings AAIM Ding-Zhu Du, Lian Li, Xiaoming Sun, Jialin Zhang
2019	J	`jnl`	Cake Cutting on Graphs: A Discrete and Bounded Proportional Protocol. CoRR Xiaohui Bei, Xiaoming Sun, Hao Wu, Jialin Zhang, Zhijie Zhang, Wei Zi
2019	J	`jnl`	Cumulative activation in social networks. Sci. China Inf. Sci. Xiaohan Shan, Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang
2019	J	`jnl`	Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis. CoRR Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, Jialin Zhang
2019	A*	`conf`	Querying a Matrix Through Matrix-Vector Products. ICALP Xiaoming Sun, David P. Woodruff, Guang Yang, Jialin Zhang
2019	J	`jnl`	Querying a Matrix through Matrix-Vector Products. CoRR Xiaoming Sun, David P. Woodruff, Guang Yang, Jialin Zhang
2019	J	`jnl`	Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio. CoRR Minming Li, Pinyan Lu, Yuhao Yao, Jialin Zhang
2019	J	`jnl`	The Complexity of Optimization on Grids. Algorithmica Luis Barba, Malte Milatz, Jerri Nummenpalo, Xiaoming Sun, Antonis Thomas, Jialin Zhang, Zhijie Zhang
2019	Misc	`conf`	The One-Round Multi-player Discrete Voronoi Game on Grids and Trees. COCOON Xiaoming Sun, Yuan Sun, Zhiyu Xia, Jialin Zhang
2018	C	`conf`	Boosting Dynamic Programming with Neural Networks for Solving NP-hard Problems. ACML Feidiao Yang, Tiancheng Jin, Tie-Yan Liu, Xiaoming Sun, Jialin Zhang
2018	B	`conf`	Coreness of Cooperative Games with Truncated Submodular Profit Functions. SAGT Wei Chen, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
2018	J	`jnl`	Coreness of Cooperative Games with Truncated Submodular Profit Functions. CoRR Wei Chen, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
2018	J	`jnl`	Higher order monotonicity and submodularity of influence in social networks: from local to global. CoRR Wei Chen, Qiang Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
2017	J	`jnl`	A Linear Algorithm for Finding the Sink of Unique Sink Orientations on Grids. CoRR Xiaoming Sun, Jialin Zhang, Zhijie Zhang
2017	A*	`conf`	Efficient Delivery Policy to Minimize User Traffic Consumption in Guaranteed Advertising. AAAI Jia Zhang, Zheng Wang, Qian Li, Jialin Zhang, Yanyan Lan, Qiang Li, Xiaoming Sun
2017	—	`conf`	Influence Maximization with ε-Almost Submodular Threshold Functions. NIPS Qiang Li, Wei Chen, Xiaoming Sun, Jialin Zhang
2017	J	`jnl`	Near optimal algorithms for online weighted bipartite matching in adversary model. J. Comb. Optim. Xiaoming Sun, Jia Zhang, Jialin Zhang
2017	J	`jnl`	Partial Sorting Problem on Evolving Data. Algorithmica Qin Huang, Xingwu Liu, Xiaoming Sun, Jialin Zhang
2016	A*	`conf`	Communities in Preference Networks: Refined Axioms and Beyond. ICDM Gang Zeng, Yuyi Wang, Juhua Pu, Xingwu Liu, Xiaoming Sun, Jialin Zhang
2016	J	`jnl`	Community Detection: a Refined Axiomization and Beyond. CoRR Gang Zeng, Yuyi Wang, Xingwu Liu, Xiaoming Sun, Jialin Zhang
2016	J	`jnl`	Computing the least-core and nucleolus for threshold cardinality matching games. Theor. Comput. Sci. Qizhi Fang, Bo Li, Xiaoming Sun, Jia Zhang, Jialin Zhang
2016	J	`jnl`	Cumulative Activation in Social Networks. CoRR Xiaohan Shan, Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang
2016	J	`jnl`	Efficient Delivery Policy to Minimize User Traffic Consumption in Guaranteed Advertising. CoRR Jia Zhang, Zheng Wang, Qian Li, Jialin Zhang, Yanyan Lan, Qiang Li, Xiaoming Sun
2016	B	`conf`	On the Optimality of Tape Merge of Two Lists with Similar Size. ISAAC Qian Li, Xiaoming Sun, Jialin Zhang
2016	J	`jnl`	On the Optimality of Tape Merge of Two Lists with Similar Size. CoRR Qian Li, Xiaoming Sun, Jialin Zhang
2016	—	`conf`	Shortest Paths on Evolving Graphs. CSoNet Yiming Zou, Gang Zeng, Yuyi Wang, Xingwu Liu, Xiaoming Sun, Jialin Zhang, Qiang Li
2016	Misc	`conf`	The Routing of Complex Contagion in Kleinberg's Small-World Networks. COCOON Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang
2015	B	`conf`	How to Select the Top k Elements from Evolving Data? ISAAC Qin Huang, Xingwu Liu, Xiaoming Sun, Jialin Zhang
2015	J	`jnl`	The Routing of Complex Contagion in Kleinberg's Small-World Networks. CoRR Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang
2015	A*	`conf`	Truthful Cake Cutting Mechanisms with Externalities: Do Not Make Them Care for Others Too Much! IJCAI Minming Li, Jialin Zhang, Qiang Zhang
2014	—	`conf`	Computing the Least-Core and Nucleolus for Threshold Cardinality Matching Games. WINE Qizhi Fang, Bo Li, Xiaoming Sun, Jia Zhang, Jialin Zhang
2014	J	`jnl`	Computing the Least-core and Nucleolus for Threshold Cardinality Matching Games. CoRR Qizhi Fang, Bo Li, Xiaoming Sun, Jia Zhang, Jialin Zhang
2014	J	`jnl`	Deterministic Protocol for Shared $Q$-queue $J$-choice $K$-best Secretary Problem. CoRR Xiaoming Sun, Jia Zhang, Jialin Zhang
2014	J	`jnl`	How to select the largest k elements from evolving data? CoRR Qin Huang, Xingwu Liu, Xiaoming Sun, Jialin Zhang
2014	J	`jnl`	Minimizing Seed Set Selection with Probabilistic Coverage Guarantee in a Social Network. CoRR Peng Zhang, Wei Chen, Xiaoming Sun, Yajun Wang, Jialin Zhang
2014	A*	`conf`	Minimizing seed set selection with probabilistic coverage guarantee in a social network. KDD Peng Zhang, Wei Chen, Xiaoming Sun, Yajun Wang, Jialin Zhang
2014	B	`conf`	Solving Multi-choice Secretary Problem in Parallel: An Optimal Observation-Selection Protocol. ISAAC Xiaoming Sun, Jia Zhang, Jialin Zhang
2013	A*	`conf`	Influence Maximization in Dynamic Social Networks. ICDM Honglei Zhuang, Yihan Sun, Jie Tang, Jialin Zhang, Xiaoming Sun
2013	J	`jnl`	On the power of breakable objects. Theor. Comput. Sci. Wei Chen, Guangda Hu, Jialin Zhang
2012	J	`jnl`	Distributed Consensus Resilient to Both Crash Failures and Strategic Manipulations CoRR Xiaohui Bei, Wei Chen, Jialin Zhang
2011	J	`jnl`	Bounded budget betweenness centrality game for strategic network formations. Theor. Comput. Sci. Xiaohui Bei, Wei Chen, Shang-Hua Teng, Jialin Zhang, Jiajie Zhu
2009	A	`conf`	Bounded Budget Betweenness Centrality Game for Strategic Network Formations. ESA Xiaohui Bei, Wei Chen, Shang-Hua Teng, Jialin Zhang, Jiajie Zhu
2009	J	`jnl`	Bounded cost algorithms for multivalued consensus using binary consensus instances. Inf. Process. Lett. Jialin Zhang, Wei Chen
2009	J	`jnl`	Implementing uniform reliable broadcast with binary consensus in systems with fair-lossy links. Inf. Process. Lett. Jialin Zhang, Wei Chen
2007	C	`conf`	Failure Detectors and Extended Paxos for k-Set Agreement. PRDC Wei Chen, Jialin Zhang, Yu Chen, Xuezheng Liu
2007	A*	`conf`	Partition approach to failure detectors for k-set agreement. PODC Wei Chen, Jialin Zhang, Yu Chen, Xuezheng Liu
2007	A	`conf`	Weakening Failure Detectors for DISC Wei Chen, Jialin Zhang, Yu Chen, Xuezheng Liu
2005	B	`conf`	Simulating Undirected ISAAC Pinyan Lu, Jialin Zhang, Chung Keung Poon, Jin-Yi Cai