Renchu (Richard) Song

Renchu (Richard) Song

Jersey City, New Jersey, United States
10K followers 500+ connections

Articles by Renchu (Richard)

Contributions

Activity

Join now to see all activity

Experience

  • Epsilla (YC S23) Graphic

    Epsilla (YC S23)

    New Jersey, United States

  • -

    San Francisco Bay Area

  • -

    San Francisco Bay Area

  • -

  • -

    San Francisco Bay Area

  • -

    San Francisco Bay Area

  • -

    Ithaca, New York Area

  • -

    Ithaca, New York Area

  • -

    Ithaca, New York Area

  • -

    Mountain View

  • -

    Fudan University Zhangjiang Campus

  • -

    Shanghai City, China

Education

  • Cornell University Graphic

    Cornell University

    -

    Besides making straight A/A+ of all courses, I involved and initiated several startup projects, including one ride-sharing android app startup (Viva), one indoor navigation startup (Navo), one entrepreneur mentorship social network startup (Flint) and one anonymous social network app startup (Shoot!).

  • -

    Course work side:
    Maintaining a high GPA that ranked 3rd among 72 classmates.

    Engineering side:
    Initiated or participated as a major contributor to a wide variety of entrepreneurial projects, including multiple social network projects (FDUGroup, dMap, Campus-it!, Conservation, TimeBar), one indoor navigation project (tMap), one image content search android app (iCon, similar to Google Goggles), one intelligent dictionary (Silica), and many more smaller projects.

    Research…

    Course work side:
    Maintaining a high GPA that ranked 3rd among 72 classmates.

    Engineering side:
    Initiated or participated as a major contributor to a wide variety of entrepreneurial projects, including multiple social network projects (FDUGroup, dMap, Campus-it!, Conservation, TimeBar), one indoor navigation project (tMap), one image content search android app (iCon, similar to Google Goggles), one intelligent dictionary (Silica), and many more smaller projects.

    Research side:
    Published 3 papers at top level conferences, including:
    One full paper at VLDB 2014 (1st author).
    One poster at ACM SIGSPATIAL 2012 (1st author).
    One poster at ACM SIGSPATIAL 2013 (3rd author).
    Filed 2 Chinese patents.

    Industry experience:
    Summer internship at Baixing.com during junior year summer vacation.
    Summer internship at Google Mountain View headquarter during the gap summer vacation between undergrad graduation and starting of Master's program at Cornell.

    Awarded Honour Graduate by Fudan University.

  • -

    Participated in the National Olympiad of Informatics in Provinces, get two first prizes, and admitted by Fudan University without taking the national college entrance examination.

Publications

  • PRESS: A Novel Framework of Trajectory Compression in Road Networks

    VLDB 2014

    Location data becomes more and more important. In this paper, we focus on the trajectory data, and propose a new framework, namely PRESS (Paralleled Road-Network-Based Trajectory Compression), to effectively compress trajectory data under road network constraints. Different from existing work, PRESS proposes a novel representation for trajectories to separate the spatial representation of a trajectory from the temporal representation, and proposes a Hybrid Spatial Compression (HSC) algorithm…

    Location data becomes more and more important. In this paper, we focus on the trajectory data, and propose a new framework, namely PRESS (Paralleled Road-Network-Based Trajectory Compression), to effectively compress trajectory data under road network constraints. Different from existing work, PRESS proposes a novel representation for trajectories to separate the spatial representation of a trajectory from the temporal representation, and proposes a Hybrid Spatial Compression (HSC) algorithm and error Bounded Temporal Compression (BTC) algorithm to compress the spatial and temporal information of trajectories respectively. PRESS also supports common spatial-temporal queries without fully decompressing the data. Through an extensive experimental study on real trajectory dataset, PRESS significantly outperforms existing approaches in terms of saving storage cost of trajectory data with bounded errors.

    Other authors
    • Weiwei Sun
    • Baihua Zheng
    • Yu Zheng
    See publication
  • Quick Geo-Fencing Using Trajectory Partitioning and Boundary Simplification

    ACM SIGSPATIAL 2013

    The ACM SIGSPATIAL Cup 2013 is about geo-fencing, a problem of determining whether sampled location points fall inside or within a certain distance from virtual perimeters for real-world geographic areas. This paper describes one of the winning submissions of the competition. The approach applies two novel techniques, namely Trajectory Partitioning (TP) and Boundary Simplification (BS). TP partitions the movement trajectory of an object into segments and processes the points within the same…

    The ACM SIGSPATIAL Cup 2013 is about geo-fencing, a problem of determining whether sampled location points fall inside or within a certain distance from virtual perimeters for real-world geographic areas. This paper describes one of the winning submissions of the competition. The approach applies two novel techniques, namely Trajectory Partitioning (TP) and Boundary Simplification (BS). TP partitions the movement trajectory of an object into segments and processes the points within the same segment simultaneously. BS simplifies the polygons thus accelerates the geo-fencing process.

    Other authors
    • Suikai Li
    • Weiwei Sun
    • Zhangqing Shan
    • Zheyong Chen
    • Xinyu Zhang
    See publication
  • Quick Map Matching Using Multi-Core CPUs

    ACM SIGSPATIAL 2012

    The ACM SIGSPATIAL Cup 2012 is about map matching, a problem of correctly matching a sequence of GPS sampling points to the roads on a digital map. This paper describes one of the winning submissions of the competition. The approach applies multi-threading technology to map matching in order to reduce running time and we propose an improvement to the Hidden Markov Model (HMM) map matching algorithm.

    Other authors
    • Wei Lu
    • Weiwei Sun
    • Yan Huang
    • Chunan Chen
    See publication

Patents

  • 一种最大误差可控的轨迹数据压缩方法

    Issued CN CN103795417A

    本发明属于轨迹计算技术领域,具体为一种最大误差可控的轨迹数据压缩方法。

    Other inventors
    • Weiwei Sun
    See patent
  • 一种路网轨迹的无损压缩方法

    Issued CN CN103795418A

    本发明属于轨迹计算技术领域,具体为一种路网轨迹的无损压缩方法。该方法的步骤包括:根据路网计算任意路段之间的最短路径并存储在数据库中。选择路网轨迹的第一个路段,并依次向后扫描直到轨迹结束或所经过的子序列与子序列首尾路段之间的最短路不一致。从不满足的路段开始重新开始扫描。重复上述步骤直到轨迹扫描结束。将以上每段的第一个路段以及序列最后一条路段作为压缩结果存储,该结果可以根据上述过程的逆过程进行无损解压缩。

    Other inventors
    • Weiwei Sun
    See patent

Projects

  • Flint

    Flint seeks to bridge academic and experiential education by connecting students with established entrepreneurs who will provide them with both guidance and real-world challenges. At its core, Flint is a mentorship program between Cornell students and experienced professionals and/or Cornell alumni. Flint is unique and highly accessible in that it provides a convenient, interactive online platform upon which students and employers can communicate with each other.

    Other creators
    See project
  • Shoot - Anonymous Social-Networking App

    Sometimes people want to say something to someone, but are too shy or reluctant to communicate with him/her face to face. That’s why a lot of people used to send secret admire messages.
    We want to take this idea and bring it to the mobile platform to help friends communicate with each other on their phones. An anonymous social networking app is what we need.
    First, in this app, people can only say to people within their own social circles (the address book); second, the identity of the…

    Sometimes people want to say something to someone, but are too shy or reluctant to communicate with him/her face to face. That’s why a lot of people used to send secret admire messages.
    We want to take this idea and bring it to the mobile platform to help friends communicate with each other on their phones. An anonymous social networking app is what we need.
    First, in this app, people can only say to people within their own social circles (the address book); second, the identity of the sender would be kept in secret; third, only sender and receiver of a message will know this message. These three points can distinguish our tool from any other anonymous tools as well. These three points make our app distinguishing from all other anonymous social apps.
    Besides, we also provide anonymous evaluation mechanism, which shows as posting “like” or “dislike” to somebody.

    Other creators
  • tMap

    Developed an Android-based indoor navigation application. Used Wi-Fi fingerprint algorithm to get the rough location of the user, and took orientation and acceleration sensor data to implement step detect function to transit between the rough locations. Used OpenGL ES to render indoor 3D models. Won special award on iShamrock Software Competition 2014.

    Other creators
    See project
  • PRESS

    - Present

    Supporting experiments of a paper accepted by VLDB 2014
    "Location data becomes more and more important. In this paper, we focus on the trajectory data, and propose a new framework, namely PRESS (Paralleled Road-Network-Based Trajectory Compression), to effectively compress trajectory data under road network constraints. Different from existing work, PRESS proposes a novel representation for trajectories to separate the spatial representation of a trajectory from the temporal representation…

    Supporting experiments of a paper accepted by VLDB 2014
    "Location data becomes more and more important. In this paper, we focus on the trajectory data, and propose a new framework, namely PRESS (Paralleled Road-Network-Based Trajectory Compression), to effectively compress trajectory data under road network constraints. Different from existing work, PRESS proposes a novel representation for trajectories to separate the spatial representation of a trajectory from the temporal representation, and proposes a Hybrid Spatial Compression (HSC) algorithm and error Bounded Temporal Compression (BTC) algorithm to compress the spatial and temporal information of trajectories respectively. PRESS also supports common spatial-temporal queries without fully decompressing the data. Through an extensive experimental study on real trajectory dataset, PRESS significantly outperforms existing approaches in terms of saving storage cost of trajectory data with bounded errors."

    See project
  • Convolutional Neural Networks for Image Classification

    -

    Implemented a Convolutional Neural Network to conduct image classification on CIFAR-10 dataset. Achieved 69.8% cross validation accuracy with a (Conv-ReLU-Pool)-(Conv-ReLU-Pool)-Affine-Softmax network.

    See project
  • Fast Convergence PageRank in Hadoop

    -

    Implemented a blocked PageRank computation on AWS Elastic MapReduce. The convergence speed is five times faster than a non-blocked PageRank. Conducted comparison between MELIS partitioned graph (nicely partitioned) and random partitioned graph for cross-block PageRank update, and comparison between Jacobi model and Gauss-Seidel model for in-block PageRank update. Did experiments on different in-block update loop time upper-bounds.

    Other creators
    See project
  • Computer Vision - Single View Modeling

    -

    Implemented a program to create 3D texture-mapped models from a single image using single view modelling algorithm, following the steps:
    - Image acquisition
    - Calculate vanishing points
    - Choose reference points
    - Compute 3D coordinates of several points in the scene
    - Define polygons based on these points.
    - Compute texture maps for the polygons and output them to files.
    - Create a 3D texture-mapped VRML model

    See project
  • Panorama Generator

    -

    Implemented a system to combine a series of horizontally overlapping photographs into a single panoramic image. Used the ORB feature detector and descriptors to detect discriminating features in the images and find the best matching features in the other images. Used RANSAC to automatically align the photographs (determine their overlap and relative positions) and then blended the resulting images into a single seamless panorama.

    See project
  • ProteinViewer

    -

    A light weight easy using JavaScript protein display library based on three.js.
    The library provides a one-step data loading method, which can load several proteins at one time. Alternatively, users can manually add each protein. The library also provides users the ability to rotate / move each protein and change its color. Dragging on the screen will trigger the rotation of the whole scene.
    Follow us on Github: https://github.com/RenchuSong/ProteinViewer

    Other creators
    • Ke Liu
    • Ray Song
    See project
  • Viva Rideshare

    -

    Need a ride to social with people with similar hobbies? Want to make some friends and money by sharing your vehicle? Viva is an affordable event-based rideshare App that provides a platform for both drivers and passengers to create, join or carry trips.
    For passenger
    - Our rate is cheaper than taxi and faster than bus
    - Our App is easy to use. If you don’t know the address, not a problem! Simply click on the map for pick-up location and destination. No worry about carrying the cash…

    Need a ride to social with people with similar hobbies? Want to make some friends and money by sharing your vehicle? Viva is an affordable event-based rideshare App that provides a platform for both drivers and passengers to create, join or carry trips.
    For passenger
    - Our rate is cheaper than taxi and faster than bus
    - Our App is easy to use. If you don’t know the address, not a problem! Simply click on the map for pick-up location and destination. No worry about carrying the cash any more; save your credit card when register and we will take care of the payment for you
    - Our event is diverse. We have many categories of events that are created by other passengers and drivers. There must be one that fits you.
    - Our ride is safe. All drivers in our App passed comprehensive background and DMV checks
    - Need a ride immediately? Not a problem! You can request an instant ride whenever a driver is near you.
    For driver
    - Our App does not charge any fee! Passengers’ payment will all go into your pocket!
    - Apply for driver is easy. Simply register an account and submit an application. When you got approved, you can switch from passenger mode to driver mode by one click
    - Driving is fun. Social with your passengers with same hobbies would bring your a memorable trip.
    Like us on Facebook at https://www.facebook.com/vivacarpool
    Follow us on Twitter at https://twitter.com/VivaCarpool
    Follow us on Instagram at https://instagram.com/vivaCarpool
    Visit our website at https://www.vivashare.net/viva/

    Other creators
    See project
  • Box!

    -

    "Box" is a popular flash game, which has been played for more than 50,000 people all around the world, and is reviewed by Jay Is Games: http://jayisgames.com/archives/2014/12/box.php.
    "Box!" is a spatial reasoning platformer game, developed by Action Script 3. The character is trapped in a box, and has to find his way through the door to escape. Must enter the door with the correct orientation. In order to do this, go through six faces and trigger the box to rotate to re-orient. The rotation…

    "Box" is a popular flash game, which has been played for more than 50,000 people all around the world, and is reviewed by Jay Is Games: http://jayisgames.com/archives/2014/12/box.php.
    "Box!" is a spatial reasoning platformer game, developed by Action Script 3. The character is trapped in a box, and has to find his way through the door to escape. Must enter the door with the correct orientation. In order to do this, go through six faces and trigger the box to rotate to re-orient. The rotation can be triggered by climbing up or dropping down the current face through the edges.
    There are many interesting elements. Create / destroy boxes to make ladders. Statues and fire balls should be avoided.
    There are also 4 easter eggs in the game.

    Other creators
    • Jeremy Cytryn
    • Sam Chen
    • Will Peck
    • Kevin Ma
    • Natalie Diebold
    • Brigid Choi
    See project
  • Dart Charted Library

    -

    Dart Charted Library is a selection based D3.js like charting library for data visualisation in Dart language. It provides a flexible way for users to configure their charts by setting axes range, tick formats, combining different charts together (bar chart and line chart for the most common case). It also provides a smooth transition when data changes.

    Other creators
    • Micheal Cheng
    • Prasad Psunkari
    See project
  • FDUGroup

    -

    FDUGroup is a group based social networking web project. It is based on a lightweight php MVC framework Rays (https://github.com/Raysmond/Rays).
    The front-end side of FDUGroup leverages Bootstrap, jQuery, Masonry for Waterfall, CKEditor, PHPMailer and DotDotDot.

    Other creators
    See project
  • Enhancing Content-aware Seam Carving Algorithm with Convex-hull Coverage Rate

    -

    • Enhanced the algorithm to achieve less distortion of motioning objects and irregular-shaped significant objects on images, by adding a term of reciprocal of convex-hull coverage (CHC) ratio of recognized objects to the original energy function, based on the phenomenon where many significant objects (like people and motioning objects) have low CHC ratio of coverage.
    • Implemented the enhanced algorithm with four steps: energy threshold edge detection, robust-floodfill object recognition…

    • Enhanced the algorithm to achieve less distortion of motioning objects and irregular-shaped significant objects on images, by adding a term of reciprocal of convex-hull coverage (CHC) ratio of recognized objects to the original energy function, based on the phenomenon where many significant objects (like people and motioning objects) have low CHC ratio of coverage.
    • Implemented the enhanced algorithm with four steps: energy threshold edge detection, robust-floodfill object recognition, stack-ing CHC-based energy, and dynamic carving; received better effect in comparison of the original algorithm (SIGGRAPH’06).

    Other creators
  • Timebar Campus Event Platform

    -

    TimeBar campus event platform is a location based social networking project on web. It is developed by HTML5, CSS3 and MySql.
    Users can search for events by changing the time range, and switch between four campus of Fudan University. The events are shown on a 2.5D map.

    See project
  • dMap - Room-Based Social Network Service Website

    -

    Developed a Location Based Social Network project. Users can post events and comments in rooms, share and attend events, upload event photos and so on. Users can also follow a room / user, and all events related to that room or user will show on their personal pages. DMap was awarded Champion on iShamrock Software Competition 2012.

    Other creators
    See project
  • Campus-It! The Digital Campus Platform

    -

    1st Runner-Up of the 5th Morgan Stanley iShamrock Software Competition Winner
    • Established and organized the team development of this digital campus platform based on spatiotemporal data warehousing with four skillful students from different departments. (Over 30000-line code and sufficient data population).
    • Personally analyzed system demand, modeled system architecture and jobs of subsystems, decided enabling technologies includ-ing multidimensional content screening, web mashups…

    1st Runner-Up of the 5th Morgan Stanley iShamrock Software Competition Winner
    • Established and organized the team development of this digital campus platform based on spatiotemporal data warehousing with four skillful students from different departments. (Over 30000-line code and sufficient data population).
    • Personally analyzed system demand, modeled system architecture and jobs of subsystems, decided enabling technologies includ-ing multidimensional content screening, web mashups, LBS, and UGC, designed databases and universal DAI, developed two subsystems (MyCampus digital museum, MyLife the socio-time map) out of four, finished GB8576-88 document and oral de-fense.
    • Kept the team positively in progress through one month of remote cooperation (due to the spring festival) by holding team discus-sion and recording progress at least twice a week, and organized two weeks of extreme programming.

    Other creators
  • Conservation - Desktop Social Network Service Client

    -

    Conservation is a desktop social network service client. It uses Socket to communicate between client side and server side, and uses Microsoft Access database (which is the requirement of the course, of course not my preference).

    Conservation has a lot of functionalities, including writing / sharing articles, uploading / sharing photos, music and video, downloading apps, adding friends, leaving message, and so on.

    Conservation is more than a pure social network software. It is…

    Conservation is a desktop social network service client. It uses Socket to communicate between client side and server side, and uses Microsoft Access database (which is the requirement of the course, of course not my preference).

    Conservation has a lot of functionalities, including writing / sharing articles, uploading / sharing photos, music and video, downloading apps, adding friends, leaving message, and so on.

    Conservation is more than a pure social network software. It is also a resource management tool. It has a machine-binded resource management strategy. Only resources shared with others are uploaded to server, and private resource are saved locally. It also has a robust task management process. Taking advantage of logging, it can restart unfinished tasks after crashing unexpectly.

    See project
  • iCon

    -

    An information searching app on Android. User takes a photo of an icon (maybe signboard of a merchant), and the app shows him related information (description, pictures, reviews) of the merchant. Quite similar with Google Goggles.

    Other creators
  • Scalable and Available Session Management Website

    -

    Implemented a distributed session management website that achieved k-resliency (can still be fully functional when at most k server instances are down). Used AWS elastic beanstalk to handle load-balancing, and leveraged UDP socket to implement RPC for data communication between server instances. Used Gossip and Amazon SimpleDB to maintain view of each server instance.

    Other creators
    See project
  • Silica Intelligent Dictionary

    -

    Developed a dictionary supporting prefix-matching / suffix-matching / fuzzy / phonetic searching.

    Other creators
    See project

Test Scores

  • Toefl

    Score: 109

Languages

  • Chinese

    Native or bilingual proficiency

  • English

    Professional working proficiency

  • Japanese

    Elementary proficiency

Recommendations received

3 people have recommended Renchu (Richard)

Join now to view

More activity by Renchu (Richard)

View Renchu (Richard)’s full profile

  • See who you know in common
  • Get introduced
  • Contact Renchu (Richard) directly
Join to view full profile

Other similar profiles

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

Add new skills with these courses