Mark J. Boyd

Building Communities Around eCommerce, ePayments, and eCommunications

Mark J. Boyd
Research Scientist

eBay Research Labs
2145 Hamilton Avenue
San Jose, CA 95125

Phone: +1 (408) 376-7400
Fax: +1 (408) 376-6356
researchscientist [at] ebay.com

Mark's current interests are an intersection of Economics, Social Behavior, and Technology. Mark's broad areas of research include:

trust and reputation - (feedback, identity, verification)
incentives - (gift certificates, gift cards, coupons)
distributed transaction systems - (advertising, micropayments)
data visualization - (sparklines, geographic plotting)
cannibalization - (finding, advertising)
auction formats - (declining price, popcorn, mechanism design)
finding - (fuzzy match, null/low results, keyword supply and demand)

Mark joined eBay Research Labs in 2005. Prior to eBay he received his Ph.D. in Computer Engineering from UCSC in 2005 with advisor Tracy Larrabee.

Professional Activities

Workshops: Query Log Analysis: Social and Technological Challenges
Program Committees: WWW 2007
Courses Taught: CMPE003 - Personal Computer Concepts: Software and Hardware
Summer Students/Interns:
- Rosy Saldana, University of California at Santa Cruz (UCSC)
- Joseph Beynon, Worcester Polytechnic Institute (WPI)
- Marie Russo, Worcester Polytechnic Institute (WPI)

Publications

Complexity Analysis of a Massively Parallel Boolean Satisfiability Implication Circuit, Ph.D. Dissertation. [ps] [pdf]
(Powerpoint Presentation: [ppt])

A Scalable, Loadable Custom Programmable Logic Device for Solving Boolean Satisfiability Problems, with Tracy Larrabee, FCCM 2000. [ps]

Reducing Compilation Time of Zhong's FPGA-based SAT Solver, with Pak K. Chan, S. Goren, K. Klenk, V. Kodavati, R. Kundu, M. Margolese, J. Sun, K. Suzuki, E. Thorne, X. Wang, J. Xu, M. Zhu, FCCM 1999. [pdf]

Patents Pending

Method and System to Verify a Transaction, December 2006, with Rolf Skyberg.

System and Method for Measuring Reputation Using Take Volume, December 2006.