Krishnan Rajagopalan

Krishnan Rajagopalan

Singapore, Singapore
6K followers 500+ connections

Join to follow
AnokiTV

About

Prior Roles: Founder, Angel Investor, Chief Commercial Officer, CTO, and other…

Activity

Join now to see all activity

Experience

  • AnokiTV

    San Francisco Bay Area

  • -

    India

  • -

    Singapore

  • -

    Singapore

  • -

    Singapore

  • -

    Singapore

  • -

    Singapore

  • -

    Singapore

  • -

    Singapore

  • -

    Greater Los Angeles Area

  • -

    Greater Los Angeles Area

  • -

    Greater Los Angeles Area

  • -

    Los Angeles

  • -

    San Francisco Bay Area

  • -

Education

Publications

  • Learning the News in Social Networks

    Foundations of Information and Knowledge Systems - 7th International Symposium, FoIKS 2012, Kiel, Germany, March 5-9, 2012. Proceedings 2012

    In social media such as facebook, the most popular desire is to learn the news about other people. In this paper, we study the following problem related to information propagation: Suppose that there is a set U of N users in a social network. They meet online from time to time and share information they know about themselves and the other users in the network. Whenever a group g ⊂ U of users meet, they want to know who has the latest information about every user in U. A naive solution to this…

    In social media such as facebook, the most popular desire is to learn the news about other people. In this paper, we study the following problem related to information propagation: Suppose that there is a set U of N users in a social network. They meet online from time to time and share information they know about themselves and the other users in the network. Whenever a group g ⊂ U of users meet, they want to know who has the latest information about every user in U. A naive solution to this problem is to use timestamps. However, there are drawbacks to this scheme including the burden on the users to maintain reliable timestamps and the fact that the timestamps grow unbounded over time. It is natural to ask if it is possible to learn the latest information without using timestamps. We present an efficient method which removes the need to timestamp user information (news). Instead, only the meetings of the groups have to be indexed. Furthermore, we show that this indexing can be performed using a finite set of labels so that each user stores at most O(N 2 logN) bits of information. We also show that this bound can be improved in some cases if we have further information on the topology of the network.

    Other authors
    See publication

  • Technology Initiatives II

    Motion Picture Association of America (MPAA)

    Technology updates for the motion picture industry.

    Other authors
    See publication

  • Content Protection and Anti-Piracy Progress Report

    SMPTE Progress Report

    Other authors

  • Goal-Oriented Multimedia Dialogue with Variable Initiative

    ISMIS 1997

    Other authors
    • Alan W Biermann
    See publication

  • The Isomorphism problem for 2-DFA Reductions

    SPIC Science Foundation

    Other authors

  • ISAN Best Practices

    -

    Other authors
    • Many Others...
    See publication

Languages

  • English

    Native or bilingual proficiency

  • Tamil

    Native or bilingual proficiency

  • Hindi

    Full professional proficiency

Recommendations received

1 person has recommended Krishnan

Join now to view

More activity by Krishnan

View Krishnan’s full profile

  • See who you know in common
  • Get introduced
  • Contact Krishnan directly
Join to view full profile

People also viewed

Explore collaborative articles

We’re unlocking community knowledge in a new way. Experts add insights directly into each article, started with the help of AI.

Explore More

Others named Krishnan Rajagopalan

51 others named Krishnan Rajagopalan are on LinkedIn

See others named Krishnan Rajagopalan

Add new skills with these courses

See all courses