邓小铁
职称:教授
研究所:前沿计算研究中心
研究领域:大数据算法、算法博弈论、互联网经济学、在线算法
办公电话:86-10-62769219
电子邮件:xiaotie@pku.edu.cn
学院主页:https://eecs.pku.edu.cn/info/1544/7141.htm
我们收录了 "邓小铁" 的 296 篇 paper:
- Competitive robot mapping with homogeneous markers., 2020-05-19
- A new numerical method on American option pricing., 2020-05-18
- Formal Analysis and Systematic Construction of Two-factor Authentication Scheme., 2020-05-11
- High Performance Architecture for Elliptic Curve Scalar Multiplication over GF(2m)., 2020-05-11
- Accessor Variety Criteria for Chinese Word Extraction., 2020-05-11
- Time Capsule Signature: Efficient and Provably Secure Constructions., 2020-05-11
- A New Security Definition for Public Key Encryption Schemes and Its Applications., 2020-05-11
- An efficient signcryption scheme with key privacy and its extension to ring signcryption., 2020-05-11
- Anonymous Signature Schemes., 2020-05-11
- Private Data Manipulation in Optimal Sponsored Search Auction., 2020-05-06
- Double Auction in Two-Level Markets., 2020-05-04
- A Polynomial Time Approximation Scheme for Minimizing Total Completion Time of Unbounded Batch Scheduling., 2020-05-04
- Reduction Zero-Knowledge., 2020-05-04
- (2+f(n))-SAT and its properties., 2020-05-04
- (2+ f(n))-SAT and Its Properties., 2020-05-04
- Minimizing Mean Completion Time in a Batch Processing System., 2020-05-04
- Resettable Zero-Knowledge in the Weak Public-Key Model., 2020-05-04
- Combinatorial auction across independent markets (extended abstract)., 2020-05-04
- Incentive Ratios of Fisher Markets., 2020-04-22
- On Nash Dynamics of Matching Market Equilibria, 2020-04-22
- Computation and Incentives of Competitive Equilibria in a Matching Market., 2020-04-22
- Dynamic Price Sequence and Incentive Compatibility (Extended Abstract)., 2020-04-22
- On revenue maximization with sharp multi-unit demands., 2020-04-22
- Incentives for Strategic Behavior in Fisher Market Games., 2020-04-22
- Envy-Free Pricing in Multi-item Markets., 2020-04-22
- Fisher Equilibrium Price with a Class of Concave Utility Functions., 2020-04-22
- Envy-free pricing in multi-item markets., 2020-04-22
- Competitive Equilibria in Matching Markets with Budgets, 2020-04-22
- On Revenue Maximization with Sharp Multi-Unit Demands, 2020-04-22
- How Profitable Are Strategic Behaviors in a Market?, 2020-04-22
- Competitive equilibria in matching markets with budgets., 2020-04-22
- On complexity of single-minded auction., 2020-04-22
- Detecting Phishing Web Pages with Visual Similarity Assessment Based on Earth Mover's Distance (EMD)., 2020-04-09
- How to Design a Common Telecom Infrastructure for Competitors to be Individually Rational and Collectively Optimal., 2020-04-02
- Non-Clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Characteristics., 2020-04-01
- Algorithmic Solutions for Envy-Free Cake Cutting., 2020-03-31
- An autonomous compensation game to facilitate peer data exchange in crowdsensing., 2020-03-31
- Center and Distinguisher for Strings with Unbounded Alphabet., 2020-03-27
- On Incentive Compatible Competitive Selection Protocols., 2020-03-27
- Design and Security Analysis of Anonymous Group Identification Protocols., 2020-03-27
- Parallel Models and Job Characterization for System Scheduling., 2020-03-27
- Arbitrage opportunities across sponsored search markets., 2020-03-27
- Universally Balanced Combinatorial Optimization Games., 2020-03-27
- An Optimal Parallel Algorithm for Linear Programming in the Plane., 2020-03-27
- Exposing Homograph Obfuscation Intentions by Coloring Unicode Strings., 2020-03-27
- Making Economic Theory Operational., 2020-03-27
- Algorithmic trading system: design and applications., 2020-03-27
- On Bayesian Epistemology of Myerson Auction., 2020-03-27
- A Lower Bound for Communication in the Crossbar., 2020-03-27
- Strategies in Dynamic Pari-Mutual Markets., 2020-03-27
- Competitive Implementation of Parallel Programs., 2020-03-27
- A Simplicial Approach for Discrete Fixed Point Theorems., 2020-03-27
- Cost-Efficient Cooperative Sharing of a Complete Wi-Fi Signature Scheme for Indoor Localization in Shopping Malls., 2020-03-27
- Competitive Analysis of Network Load Balancing., 2020-03-27
- A new framework for the design and analysis of identity-based identification schemes., 2020-03-27
- Graph Algorithms with Small Communication Costs., 2020-03-27
- Workshop on Computational Finance and Business Intelligence., 2020-03-27
- MOT: Memory Online Tracing of Web Information System., 2020-03-27
- On-Line Scheduling a Batch Processing System to Minimize Total Weighted Job Completion Time., 2020-03-27
- Enhancing quantitative intra-day stock return prediction by integrating both market news and stock prices information., 2020-03-27
- On the complexity of market equilibria with maximum social welfare., 2020-03-27
- When group-buying meets cloud computing., 2020-03-27
- News impact on stock price return via sentiment analysis., 2020-03-27
- On-Line Selection Of Distinguishing Elements For Focused Information Retrieval., 2020-03-27
- Approximation Algorithms in Batch Processing., 2020-03-27
- Computational Complexity of Arbitrage in Frictional Security Market., 2020-03-27
- Condorcet Winners for Public Goods., 2020-03-27
- Landmark selection strategies for path execution., 2020-03-27
- An intelligent market making strategy in algorithmic trading., 2020-03-27
- Forward looking Nash equilibrium for keyword auction., 2020-03-27
- GraphSLAM-based Crowdsourcing framework for indoor Wi-Fi fingerprinting., 2020-03-27
- Network Pollution Games., 2020-03-27
- Preemptive Scheduling of Parallel Jobs on Multiprocessors., 2020-03-27
- Agent Incentives of Strategic Behavior in Resource Exchange., 2020-03-27
- Equiseparability on Terminal Wiener Index., 2020-03-27
- Preface., 2020-03-27
- Algorithmic Aspects of the Core of Combinatorial Optimization Games., 2020-03-27
- Approximate sequencing for variable length tasks., 2020-03-27
- Robot Map Verification of a Graph World., 2020-03-27
- Competitive Distributed Decision-Making., 2020-03-27
- A Min-Max Theorem on Feedback Vertex Sets., 2020-03-27
- A PTAS for Minimizing Total Completion Time of Bounded Batch Scheduling., 2020-03-27
- Deterministic load balancing in computer networks., 2020-03-27
- A linear programming algorithm for optimal portfolio selection with transaction costs., 2020-03-27
- Safeguard against unicode attacks: generation and applications of UC-simlist., 2020-03-27
- More powerful closure operations on graphs., 2020-03-27
- New Results for Network Pollution Games., 2020-03-27
- Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs., 2020-03-27
- A Semantics-Based Information Distribution Framework for Large Web-Based Course Forum System., 2020-03-27
- On Multiprocessor System Scheduling., 2020-03-27
- Multi-bidding Strategy in Sponsored Keyword Auction., 2020-03-27
- Detection of phishing webpages based on visual similarity., 2020-03-27
- Optimal Amortized Distributed Consensus, 2020-03-27
- A new suffix tree similarity measure for document clustering., 2020-03-27
- Decision-making by hierarchies of discordant agents., 2020-03-27
- On Walrasian Price of CPU Time., 2020-03-27
- Computing Nash Equilibria: Approximation and Smoothed Complexity., 2020-03-27
- The Cost of Derandomization: Computability or Competitiveness., 2020-03-27
- A polynomial-time approximation scheme for embedding hypergraph in a cycle., 2020-03-27
- A Novel Business Model for Electric Car Sharing., 2020-03-27
- Approximation Algorithms in Batch Processing., 2020-03-27
- A compromise solution to mutual funds portfolio selection with transaction costs., 2020-03-27
- Algorithmic Trading Strategy Optimization Based on Mutual Information Entropy Based Clustering., 2020-03-27
- Minimum k Arborescences with Bandwidth Constraints., 2020-03-27
- Finding nucleolus of flow game., 2020-03-27
- Preface., 2020-03-27
- Total Balancedness Condition for Steiner Tree Games., 2020-03-27
- Universal authentication protocols for anonymous wireless communications., 2020-03-27
- Using Online Relevance Feedback to Build Effective Personalized Metasearch Engine., 2020-03-27
- Empirical Analysis: News Impact on Stock Prices Based on News Density., 2020-03-27
- A minimax portfolio selection strategy with equilibrium., 2020-03-27
- Decision-Making by Hierarchies of Discordant Agents., 2020-03-27
- Mechanism Design for Multi-slot Ads Auction in Sponsored Search Markets., 2020-03-27
- A PTAS for Semiconductor Burn-in Scheduling., 2020-03-27
- An Approximation Algorithm for Feedback Vertex Sets in Tournaments., 2020-03-27
- Agent incentives of strategic behavior in resource exchange., 2020-03-27
- Approximation and Computation of Arbitrage in Frictional Foreign Exchange Market., 2020-03-27
- Crossings and Permutations., 2020-03-27
- Revenue maximization in a Bayesian double auction market., 2020-03-27
- On the complexity of 2D discrete fixed point problem., 2020-03-27
- On Computing and Drawing Maxmin-Height Covering Triangulation., 2020-03-27
- Corrigendum to Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs: [J. Combin. Theory Ser. B 91 (2004) 301-325]., 2020-03-27
- The methodology and an application to fight against Unicode attacks., 2020-03-27
- Graph Algorithms with Small Communication Costs., 2020-03-27
- On Default Correlation and Pricing of Collateralized Debt Obligation by Copula Functions., 2020-03-27
- Smoothed and Average-Case Approximation Ratios of Mechanisms: Beyond the Worst-Case Analysis., 2020-03-27
- Personalized Behavior Prediction with Encoder-to-Decoder Structure., 2020-03-27
- Chairs' Introduction to Workshop on Computational Finance and Business Intelligence., 2020-03-27
- An Antiphishing Strategy Based on Visual Similarity Assessment., 2020-03-27
- Portfolio Selection Theory with Different Interest Rates for Borrowing and Leading., 2020-03-27
- Matching algorithmic bounds for finding a Brouwer fixed point., 2020-03-27
- Server Problems and Resistive Spaces., 2020-03-27
- The computation of approximate competitive equilibrium is PPAD-hard., 2020-03-27
- Learn to Play Maximum Revenue Auction., 2020-03-27
- Pricing ad slots with consecutive multi-unit demand., 2020-03-27
- Certificateless signature: a new security model and an improved generic construction., 2020-03-27
- Settling the complexity of computing two-player Nash equilibria., 2020-03-27
- Fast Nearest Neighbor Search in the Hamming Space., 2020-03-27
- Power-Law Distributions in a Two-Sided Market and Net Neutrality., 2020-03-27
- Computation of arbitrage in frictional bond markets., 2020-03-27
- Sparse Games Are Hard., 2020-03-27
- A framework of Web-based Decision Support Systems for portfolio selection with OLAP and PVM., 2020-03-27
- Discovering K Web User Groups with Specific Aspect Interests., 2020-03-27
- Genetic Design of Drugs Without Side-Effects., 2020-03-27
- Totally balanced combinatorial optimization games., 2020-03-27
- Understanding PPA-Completeness., 2020-03-27
- On the Parallel Complexity of Integer Programming., 2020-03-27
- TinyPairing: A Fast and Lightweight Pairing-Based Cryptographic Library for Wireless Sensor Networks., 2020-03-27
- Anonymous and Authenticated Key Exchange for Roaming Networks., 2020-03-27
- Settling the Complexity of Two-Player Nash Equilibrium., 2020-03-27
- Can Bandwidth Sharing Be Truthful?, 2020-03-27
- Solution to a problem on degree sequences of graphs., 2020-03-27
- Preface., 2020-03-27
- A 2-approximation algorithm for path coloring on a restricted class of trees of rings., 2020-03-27
- Users' interest grouping from online reviews based on topic frequency and order., 2020-03-27
- Improving Stock Market Prediction by Integrating Both Market News and Stock Prices., 2020-03-27
- Two-factor mutual authentication based on smart cards and passwords., 2020-03-27
- Efficient Phrase-Based Document Similarity for Clustering., 2020-03-27
- Optimal reserve prices in weighted GSP auctions., 2020-03-27
- On Approximating a Scheduling Problem., 2020-03-27
- The Beachcombers' Problem: Walking and Searching from an Inner Point of a Line., 2020-03-27
- On-Line Scheduling a Batch Processing System to Minimize Total Weighted Job Completion Time., 2020-03-27
- Direction Preserving Zero Point Computing and Applications., 2020-03-27
- Minimizing Mean Response Time in Batch Processing System., 2020-03-27
- A New Ranking Scheme of the GSP Mechanism with Markovian Users., 2020-03-27
- Approximate and dynamic rank aggregation., 2020-03-27
- TinyPairing: Computing Tate Pairing on Sensor Nodes with Higher Speed and Less Memory., 2020-03-27
- Preface., 2020-03-27
- Introduction to the Special Section on Internet and Network Economics., 2020-03-27
- Empirical analysis: stock market prediction via extreme learning machine., 2020-03-27
- On computational complexity of membership test in flow games and linear production games., 2020-03-27
- Optimal Amortized Distributed Consensus (Extended Abstract)., 2020-03-27
- Pricing Ad Slots with Consecutive Multi-unit Demand., 2020-03-27
- Multi-Unit Bayesian Auction with Demand or Budget Constraints., 2020-03-27
- Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs., 2020-03-27
- How to design a common telecom infrastructure by competitors individually rational and collectively optimal., 2020-03-27
- On the complexity of crossings in permutations., 2020-03-27
- Discrete Fixed Points: Models, Complexities, and Applications., 2020-03-27
- Priority Right Auction for Komi Setting., 2020-03-27
- A 2-D parallel convex hull algorithm with optimal communication phases., 2020-03-27
- A Randomized Parallel Three-Dimensional Convex Hull Algorithm for Coarse-Grained Multicomputers., 2020-03-27
- On the convergence and robustness of reserve pricing in keyword auctions., 2020-03-27
- Limiting User's Sybil Attack in Resource Sharing., 2020-03-27
- Multi-bidding strategy in sponsored search auctions., 2020-03-27
- Necessary and Sufficient Conditions for Weak No-Arbitrage in Securities Markets with Frictions., 2020-03-27
- Equiseparability on terminal Wiener index., 2020-03-27
- On path lengths modulo three., 2020-03-27
- On the complexity of price equilibria., 2020-03-27
- Fast Background Removal Method for 3D Multi-channel Deep Tissue Fluorescence Imaging., 2020-03-27
- Recent development in computational complexity characterization of Nash equilibrium., 2020-03-27
- How to Learn an Unknown Environment I: The Rectilinear Case., 2020-03-27
- Distributed Near-Optimal Matching., 2020-03-27
- Competitive Dynamic Multiprocessor Allocation for Parallel Applications., 2020-03-24
- A Special Issue On "Computational Finance and Economics" Impact Of It On Some Economics Problems., 2020-03-13
- Parallel Computing Method Of Valuing For Multi-Asset European Option., 2020-03-13
- An Efficient Permissioned Blockchain Model with Provable Reputation Mechanism., 2020-03-02
- Optimal channel assignment in wireless communication networks with distance and frequency interferences., 2020-02-20
- CycLedger: A Scalable and Secure Parallel Protocol for Distributed Ledger via Sharding., 2020-01-24
- Finding Mixed Strategy Nash Equilibrium for Continuous Games through Deep Learning., 2019-10-31
- Formal Analysis and Systematic Construction of Two-Factor Authentication Scheme (Short Paper)., 2019-10-31
- Latent Dirichlet Allocation for Internet Price War., 2019-09-25
- A More Natural Way to Construct Identity-Based Identification Schemes., 2019-08-20
- Truthfulness of a Proportional Sharing Mechanism in Resource Exchange., 2019-08-20
- Efficient Anonymous Roaming and Its Security Analysis., 2019-08-20
- Exploiting Topic based Twitter Sentiment for Stock Prediction., 2019-08-19
- Towards Unified Chinese Segmentation Algorithm., 2019-08-19
- Evaluation of Stop Word Lists in Chinese Language., 2019-08-19
- Exact Pattern Matching for RNA Secondary Structures., 2019-07-25
- On the Complexity of 2D Discrete Fixed Point Problem., 2019-06-19
- Computing Nash Equilibria: Approximation and Smoothed Complexity., 2019-06-19
- On algorithms for discrete and approximate brouwer fixed points., 2019-06-19
- Settling the Complexity of 2-Player Nash-Equilibrium, 2019-06-19
- On Incentive Compatible Competitive Selection Protocol., 2019-06-19
- Computing Nash Equilibria: Approximation and Smoothed Complexity, 2019-06-19
- 3-NASH is PPAD-Complete, 2019-06-19
- Lattice Embedding of Direction-Preserving Correspondence over Integrally Convex Set., 2019-06-19
- On the Complexity of 2D Discrete Fixed Point Problem., 2019-06-19
- Hierarchical Clustering on HDP Topics to build a Semantic Tree from Text., 2019-05-28
- A Policy Gradient Method with Variance Reduction for Uplift Modeling., 2018-11-30
- Visual-Texual Emotion Analysis with Deep Coupled Video and Danmu Neural Networks., 2018-11-25
- A Randomized Parallel 3D Convex Hull Algorithm for Coarse Grained Multicomputers., 2018-11-21
- On Multiprocessor System Scheduling., 2018-11-21
- Competitive equilibrium computation at advertising marketplaces., 2018-11-06
- Non-clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Characteristics (Extended Abstract)., 2018-11-06
- On the complexity of equilibria., 2018-11-06
- Infinite Games, Randomization, Computability, and Applications to Online Problems (Preliminary Version), 2018-11-06
- An Efficient Signcryption Scheme with Key Privacy., 2018-11-02
- Recent studies of agent incentives in internet resource allocation and pricing., 2018-09-13
- Latent Dirichlet Allocation for Internet Price War., 2018-09-02
- On Complexity of Market Equilibria with Maximum Social Welfare, 2018-08-14
- Understanding PPA-Completeness., 2018-08-14
- Octahedral Tucker is PPA-Complete., 2018-08-14
- Settling the Complexity of Computing Two-Player Nash Equilibria, 2018-08-13
- On the Complexity of Envy-Free Cake Cutting, 2018-08-13
- Power-Law Distributions in a Two-sided Market and Net Neutrality., 2018-08-13
- Pricing Ad Slots with Consecutive Multi-unit Demand., 2018-08-13
- Smoothed and Average-case Approximation Ratios of Mechanisms: Beyond the Worst-case Analysis., 2018-08-13
- Anonymous Signature Schemes., 2018-06-26
- Properties of Symmetric Incentive Compatible Auctions., 2018-03-27
- A Simplicial Approach for Discrete Fixed Point Theorems., 2017-11-30
- REGAP: A Tool for Unicode-Based Web Identity Fraud Detection., 2017-05-28
- Wavelength allocation on trees of rings., 2017-05-28
- On the Complexity of Cooperative Solution Concepts., 2017-05-28
- Implicit-degrees and circumferences., 2017-05-27
- Metasearch via Voting., 2017-05-26
- A New Notion of Soundness in Bare Public-Key Model., 2017-05-26
- A PTAS for Minimizing Total Completion Time of Bounded Batch Scheduling., 2017-05-26
- A Potential IRI Based Phishing Strategy., 2017-05-25
- A Semantics Based Information Distribution Framework for Large Web-Based Course Forum System., 2017-05-25
- Key Replacement Attack Against a Generic Construction of Certificateless Signature., 2017-05-25
- Deposit-Case Attack Against Secure Roaming., 2017-05-25
- Arbitrage-Free Asset Pricing in General State Space., 2017-05-24
- Computation of Arbitrage in a Financial Market with Various Types of Frictions., 2017-05-24
- A Randomized Algorithm for Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors., 2017-05-24
- Efficient routing and message bounds for optimal parallel algorithms., 2017-05-24
- Phishing Webpage Detection., 2017-05-24
- A 2-D Parallel Convex Hull Algorithm with Optimal Communication Phases., 2017-05-24
- Membership for Core of LP Games and Other Games., 2017-05-23
- A PTAS for Embedding Hypergraph in a Cycle (Extended Abstract)., 2017-05-23
- Parallel Merge Sort on Concurrent-Read Owner-Write PRAM., 2017-05-23
- On Computation of Arbitrage for Markets with Friction., 2017-05-23
- An Identification Scheme Provably Secure against Reset Attack., 2017-05-23
- Majority Equilibrium for Public Facility Allocation (Preliminary Version)., 2017-05-23
- Competitive dynamic multiprocessor allocation for parallel applications., 2017-05-23
- On Walrasian Price of CPU Time., 2017-05-23
- Approximate Rank Aggregation (Preliminary Version)., 2017-05-23
- Good algorithm design style for multiprocessors., 2017-05-23
- A PTAS for Distinguishing (Sub)string Selection., 2017-05-23
- A Min-Max Theorem on Feedback Vertex Sets., 2017-05-22
- Landmark selection for path execution., 2017-05-22
- Robot Map Verification of a Graph World., 2017-05-21
- Text Distinguishers Used in an Interactive Meta Search Engine., 2017-05-21
- Analysis and Improvement of a Signcryption Scheme with Key Privacy., 2017-05-21
- Parallel Computing Method of Valuing for Multi-asset European Option., 2017-05-21
- Distributed Near-Optimal Matching., 2017-05-20
- Randomized Optimal List Ranking on Coarse-grained Parallel Computers with o(log P) Communication Phases., 2017-05-20
- How to Learn an Unknown Environment (Extended Abstract), 2017-05-19
- A Convex Hull Algorithm on Coarse-Grained Multiprocessors., 2017-05-19
- Exploring an Unknown Graph (Extended Abstract), 2017-05-19
- Fixed Point Computation and Equilibrium., 2017-05-19
- Time Capsule Signature: Efficient and Provably Secure Constructions., 2017-05-19
- Robot Mapping: Foot-Prints versus Tokens., 2017-05-19
- Revenue Maximization in a Bayesian Double Auction Market., 2017-05-19
- A TDI System and its Application to Approximation Algorithms., 2017-05-19
- A 2-Approximation Algorithm for Path Coloring on Trees of Rings., 2017-05-19
- Exploring an unknown graph., 2017-05-18
- Formal Security Definition and Efficient Construction for Roaming with a Privacy-Preserving Extension., 2017-05-17
- Detecting Market Trends by Ignoring It, Some Days., 2017-05-17
- A Randomized Algorithm for the Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors., 2017-05-17
- Unsupervised Segmentation of Chinese Corpus Using Accessor Variety., 2017-05-17
- Network Pollution Games., 2017-03-01
- The Fisher Market Game: Equilibrium and Welfare., 2014-07-31
- Preemptive Scheduling of Parallel Jobs on Multiprocessors., 2012-12-07
- Finding nucleolus of flow game., 2012-12-07
- Competitive Implementation of Parallel Programs., 2012-12-07
- Combinatorial Optimization Games., 2012-12-07