SearcharxivSearch

arXiv subjects

Rajeev Kohli

Publications and source records attributed to Rajeev Kohli.

4 recordsLinked to original sources

Sequential choice in ordered bundles

Experience goods such as sporting and artistic events, songs, videos, news stories, podcasts, and television series, are often packaged and consumed in bundles. Many such bundles are ordered in the sense that the individual items are consumed sequentially, one at a time. We examine if an individual's decision to consume the next item in an ordered bundle can be predicted based on his/her consumption pattern for the preceding items. We evaluate several predictive models, including two custom Transformers using decoder-only and encoder-decoder architectures, fine-tuned GPT-3, a custom LSTM model, a reinforcement learning model, two Markov models, and a zero-order model. Using data from Spotify, we find that the custom Transformer with a decoder-only architecture provides the most accurate predictions, both for individual choices and aggregate demand. This model captures a general form of state dependence. Analysis of Transformer attention weights suggests that the consumption of the next item in a bundle is based on approximately equal weighting of all preceding choices. Our results indicate that the Transformer can assist in queuing the next item that an individual is likely to consume from an ordered bundle, predicting the demand for individual items, and personalizing promotions to increase demand.

cs.LG

Rogers-Ramanujan continued fraction and approximations to $\mathbf{2π}$

We observe that certain famous evaluations of the Rogers-Ramanujan continued fraction $R(q)$ are close to $2π-6$ and $(2π-6)/2π$, and that $2π-6$ can be expressed by a Rogers-Ramanujan continued fraction in which $q$ is very nearly equal to $R^5(e^{-2π})$. The value of $-{5\over α}\ln R(e^{-2απ})$ converges to $2π$ as $α$ increases. For $α=5^n$, a modular equation by Ramanujan provides recursive closed-form expressions that approximate the value of $2π$, the number of correct digits increasing by a factor of five each time $n$ increases by one. If we forgo closed-form expressions, a modular equation by Rogers allows numerical iterations that converge still faster to $2π$, each iteration increasing the number of correct digits by a multiple of eleven.

math.NT

Properties of reciprocity formulas for the Rogers-Ramanujan continued fractions

Ramanujan recorded four reciprocity formulas for the Roger-Ramanujan continued fraction. Two reciprocity formulas each are also associated with the Ramanujan--Göllnitz--Gordon continued fraction and a level-13 analog of the Roger-Ramanujan continued fraction. We show that all eight reciprocity formulas are related to a pair of quadratic equations. The solution to the first equation generalizes the golden ratio and is used to set the value of a coefficient in the second equation; and the solution to the second equation gives a pair of values for a continued fraction. We relate the coefficients of the quadratic equations to important formulas obtained by Ramanujan, examine the pattern of the relation between a continued fraction and its parameters, and use the reciprocity formulas to obtain close approximations for all values of the continued fraction. We highlight patterns in the expressions for certain explicit values of the Rogers-Ramanujan continued fraction by expressing them in terms of the golden ratio. We extend the results to reciprocity formulas for Ramanujan's cubic continued fraction and the Ramanujan-Selberg continued fraction.

math.NT

Lower Bound for the Unique Games Problem

We consider a randomized algorithm for the unique games problem, using independent multinomial probabilities to assign labels to the vertices of a graph. The expected value of the solution obtained by the algorithm is expressed as a function of the probabilities. Finding probabilities that maximize this expected value is shown to be equivalent to obtaining an optimal solution to the unique games problem. We attain an upper bound on the optimal solution value by solving a semidefinite programming relaxation of the problem in polynomial time. We use a different but related formulation to show that this upper bound is no greater than π/2 times the value of the optimal solution to the unique games problem.

cs.CC