Profile

Cover photo
Kamal Jain
276 followers|8,865 views
AboutPostsPhotosVideos

Stream

Kamal Jain

Shared publicly  - 
 
there may be opportunities for optimization researchers in ebay at intern/postdoc/researcher/visiting-researcher level. let me know, and i could connect you with the right folks.
3
1
Adam Smith's profile photo
Add a comment...

Kamal Jain

Shared publicly  - 
 
This presentation has a multi-billion dollars insight for our industry, ebay, bing, google, walmart, hointer because it models all of these businesses via a single model, which facilitates the comparison. This presentation is the reason why companies should have foundational research department in their talent pool. High reward - low probability. The product i.e., net present value may still be in 9 or 10 figures. In summary, what the presentation talks about is that the pay-per-click model is for large sellers and pay-per-transaction model is for small sellers. This is not what is happening today. Various companies currently expect their customers to adapt to their own business model, rather than offering what customers would love to have. User-experience and business models are the two top layers of innovation pyramid, and the integration between them is essential. Second part of the research, whenever I will get an opportunity, will talk about how charging the users a fee (such as Costco and Amazon Prime) raises the bargaining power of a company.


The first 25 minutes is setting up the context, and the results start from 25 minutes onwards.

Kamal Jain on "Algorithmic Game Theory of eBay's Buyer-Selling matching."
7
2
Sanjeev Mittal's profile photoPushkar Tripathi's profile photo
Add a comment...

Kamal Jain

Shared publicly  - 
 
eBay Research labs has exciting summer internship opportunities in both Seattle area and San Jose area.
1
3
Kamal Jain's profile photoAmey Dharwadker's profile photo
2 comments
 
Are there any year long research opportunities for undergraduates with prior research experience?
Add a comment...

Kamal Jain

Shared publicly  - 
 
Following is the abstract of my invited lecture at upcoming WINE conference. Comments/Feedback are welcome.

An Introduction to the Algorithmic Game Theory of eBay’s Buyer-Seller Matching

https://www.dropbox.com/s/w4ssn9qihr1tvco/wine.pdf 
4
2
Add a comment...

Kamal Jain

Shared publicly  - 
 
eBay's Market Intermediation Problem

We study the optimal mechanism design problem faced by a market intermediary who makes revenue by connecting buyers and sellers. We first show that the optimal intermediation protocol has substantial structure: it is the solution to an algorithmic pricing problem in which seller's costs are replaced with virtual costs, and the sellers' payments need only depend on the buyer's behavior and not the buyer's actual valuation function. 
Since the underlying algorithmic pricing problem may be difficult to solve optimally, we study specific models of buyer behavior and give mechanisms with provable approximation guarantees. We show that offering only the single most profitable item for sale guarantees an $\Omega(\frac1{\log n})$ fraction of the optimal revenue when item value distributions are independent and have monotone hazard rates. We also give constant factor approximations when the buyer considers all items at once, $k$ items at once, or items in sequence.

http://arxiv.org/pdf/1209.5348v1.pdf
2
Add a comment...
Have him in circles
276 people
Dhiraj Gaurh's profile photo
Vikas Gupta's profile photo
Claire Mathieu's profile photo
S Muthukrishnan's profile photo
Sridhar Rajagopalan's profile photo

Kamal Jain

Shared publicly  - 
 
http://www.att.com/next is likely inspired by my collaboration with ATT Research last year. Curious to see how it performs in the market. 
2
Sanjeev Mittal's profile photo
 
I remember your post on that front sometime back! Where's the link to that research article if its public?
Add a comment...

Kamal Jain

Announcements  - 
 
eBay Research labs has exciting summer internship opportunities in both Seattle area and San Jose area.
6
Kamal Jain's profile photo
Add a comment...

Kamal Jain

Discussion  - 
 
i am not seeing any benefit of this community feature, but so far see the cost.

on the other hand i love +Lance Fortnow blog. i visit there when i have time. one could subscribe to rss feed or follow lance on tweeter to make sure that one is not missing something important.

could somebody please educate me. i do not see any targeting in this community feature. the only entity it seems to be serving now is google+ itself. i get these update in email, but i have to wonder, why these updates are sent to me? on the other hand, i do want to get updates which are interesting to me.

so i see the cost of all the unwanted stuff but so far not much benefit of the stuff i desire to see. even those stuff, i would like to see in a feed, such as Facebook feed. not in email. something is not working here.

i apologize in advance, since i know that all this go in your email boxes as a christmas present.
2
Sridhar Rajagopalan's profile photoKamal Jain's profile photoMohammad Mahdian's profile photoLen Yabloko's profile photo
14 comments
 
It's possible that mods can limit access to postings - I'd have to check. But so far I've been very unimpressed with the feature set on G+ and the rate at which new features come out. You're right that G+ is a more natural workflow for many people (pity, because cstheory.SE is quite active) and that the discussion format of moderated newsgroups is different to the q&a format of SE.

Ideally we'd need threading and moderation as a bare minimum, with voting and points as an extra feature. Essentially the slash dot or Quora engine underneath 
Add a comment...

Kamal Jain

Shared publicly  - 
 
I have finished one year with ebay research labs. It was a joy filled great year with a set of very fun and productive colleagues. Enjoyed visiting to Berkeley too.

In terms of industrial innovation, this was one of the best years for me! A lot of big ideas related to internet commerce/advertising have started forming (of course help saving Microsoft from Yahoo merger is still the biggest $$$ impact, but in terms of innovation wait for more to come ...)

Another change in plan: eBay now has a full fledged R&D center in Seattle area. I am a part of it.

The best of eBay is yet to come! Ping me if you would like to be a part of it.
11
Add a comment...
People
Have him in circles
276 people
Dhiraj Gaurh's profile photo
Vikas Gupta's profile photo
Claire Mathieu's profile photo
S Muthukrishnan's profile photo
Sridhar Rajagopalan's profile photo
Links
YouTube
Basic Information
Gender
Male