arXiv research

We consider the problem of efficiently constructing cheap and novel round trip flight itineraries by combining legs from different airlines. We analyse the factors that contribute towards the price of such itineraries and find that many result from the combination of just 30% of airlines and that the closer the departu…

Travel providers such as airlines and on-line travel agents are becoming more and more interested in understanding how passengers choose among alternative itineraries when searching for flights. This knowledge helps them better display and adapt their offer, taking into account market conditions and customer needs. Som…

Pairwise Choice Markov Chains (PCMC) have been recently introduced to overcome limitations of choice models based on traditional axioms unable to express empirical observations from modern behavior economics like context effects occurring when a choice between two options is altered by adding a third alternative. The i…

Locally convex (or nondegenerate) curves in the sphere (or projective space) have been studied for several reasons, including the study of linear ordinary differential equations. Taking Frenet frames allows us to translate such curves into corresponding curves in the flag space, the orthogonal group or its cover $Spin_…

This paper constructs a CW complex homotopy equivalent to spaces of locally convex curves.

Method constructs WP geodesics to study Teichmüller space behavior.

This paper determines the homotopy type of spaces of locally convex curves in S^3.

A parametric curve $γ$ of class $C^n$ on the $n$-sphere is said to be nondegenerate (or locally convex) when $\det\left(γ(t),γ'(t),\cdots,γ^{(n)}(t)\right)>0$ for all values of the parameter $t$. We orthogonalize this ordered basis to obtain the Frenet frame $\mathfrak{F}_γ$ of $γ$ assuming values in the orthogonal gro…

In this paper, we propose an active learning algorithm and models which can gradually learn individual's preference through pairwise comparisons. The active learning scheme aims at finding individual's most preferred choice with minimized number of pairwise comparisons. The pairwise comparisons are encoded into probabi…

We introduce a semi-supervised discrete choice model to calibrate discrete choice models when relatively few requests have both choice sets and stated preferences but the majority only have the choice sets. Two classic semi-supervised learning algorithms, the expectation maximization algorithm and the cluster-and-label…

We study Weil-Petersson (WP) geodesics with narrow end invariant and develop techniques to control length-functions and twist parameters along them and prescribe their itinerary in the moduli space of Riemann surfaces. This class of geodesics is rich enough to provide for examples of closed WP geodesics in the thin par…

The Euclidean traveller explores various geometric spaces, seeing different places in each.

Passenger Name Records (PNRs) are at the heart of the travel industry. Created when an itinerary is booked, they contain travel and passenger information. It is usual for airlines and other actors in the industry to inter-exchange and access each other's PNR, creating the challenge of using them without infringing data…

A new clustering framework optimizes customer search data for personalized travel recommendations.