Skip to main content

Showing 1–11 of 11 results for author: Karzand, M

.
  1. arXiv:2504.19476  [pdf, other

    stat.ML cs.IT cs.LG

    Optimal Sequential Recommendations: Exploiting User and Item Structure

    Authors: Mina Karzand, Guy Bresler

    Abstract: We consider an online model for recommendation systems, with each user being recommended an item at each time-step and providing 'like' or 'dislike' feedback. A latent variable model specifies the user preferences: both users and items are clustered into types. The model captures structure in both the item and user spaces, as used by item-item and user-user collaborative filtering algorithms. We s… ▽ More

    Submitted 28 April, 2025; originally announced April 2025.

    Comments: 91 pages, 7 figures

  2. Score Design for Multi-Criteria Incentivization

    Authors: Anmol Kabra, Mina Karzand, Tosca Lechner, Nathan Srebro, Serena Wang

    Abstract: We present a framework for designing scores to summarize performance metrics. Our design has two multi-criteria objectives: (1) improving on scores should improve all performance metrics, and (2) achieving pareto-optimal scores should achieve pareto-optimal metrics. We formulate our design to minimize the dimensionality of scores while satisfying the objectives. We give algorithms to design scores… ▽ More

    Submitted 8 October, 2024; originally announced October 2024.

    Comments: A condensed version of this paper appeared at Foundations of Responsible Computing (FORC) 2024

  3. arXiv:1905.12782  [pdf, other

    cs.LG cs.AI stat.ML

    MaxiMin Active Learning in Overparameterized Model Classes}

    Authors: Mina Karzand, Robert D. Nowak

    Abstract: Generating labeled training datasets has become a major bottleneck in Machine Learning (ML) pipelines. Active ML aims to address this issue by designing learning algorithms that automatically and adaptively select the most informative examples for labeling so that human time is not wasted labeling irrelevant, redundant, or trivial examples. This paper proposes a new approach to active ML with nonp… ▽ More

    Submitted 28 April, 2020; v1 submitted 29 May, 2019; originally announced May 2019.

    Comments: 43 pages, 12 figures

  4. arXiv:1711.02198  [pdf, ps, other

    stat.ML cs.IT cs.LG

    Regret Bounds and Regimes of Optimality for User-User and Item-Item Collaborative Filtering

    Authors: Guy Bresler, Mina Karzand

    Abstract: We consider an online model for recommendation systems, with each user being recommended an item at each time-step and providing 'like' or 'dislike' feedback. Each user may be recommended a given item at most once. A latent variable model specifies the user preferences: both users and items are clustered into types. All users of a given type have identical preferences for the items, and similarly,… ▽ More

    Submitted 7 May, 2019; v1 submitted 6 November, 2017; originally announced November 2017.

    Comments: 51 pages

  5. arXiv:1604.06749  [pdf, other

    math.ST cs.IT math.PR stat.ML

    Learning a Tree-Structured Ising Model in Order to Make Predictions

    Authors: Guy Bresler, Mina Karzand

    Abstract: We study the problem of learning a tree Ising model from samples such that subsequent predictions made using the model are accurate. The prediction task considered in this paper is that of predicting the values of a subset of variables given values of some other subset of variables. Virtually all previous work on graphical model learning has focused on recovering the true underlying graph. We defi… ▽ More

    Submitted 14 June, 2018; v1 submitted 22 April, 2016; originally announced April 2016.

    Comments: 43 pages, 7 figure

  6. arXiv:1603.01392  [pdf, ps, other

    cs.NI

    Proportional Fair Rate Allocation for Private Shared Networks

    Authors: Saman Feghhi, Douglas J. Leith, Mohammad Karzand

    Abstract: In this paper, we consider fair privacy in a shared network subject to traffic analysis attacks by an eavesdropper. We initiate the study of the joint trade-off between privacy, throughput and delay in such a shared network as a utility fairness problem and derive the proportional fair rate allocation for networks of flows subject to privacy constraints and delay deadlines.

    Submitted 4 March, 2016; originally announced March 2016.

  7. arXiv:1509.00167  [pdf, ps, other

    cs.IT

    FEC for Lower In-Order Delivery Delay in Packet Networks

    Authors: Mohammad Karzand, Douglas J. Leith, Jason Cloud, Muriel Medard

    Abstract: We consider use of FEC to reduce in-order delivery delay over packet erasure channels. We propose a class of streaming codes that is capacity achieving and provides a superior throughput-delay trade-off compared to block codes by introducing flexibility in where and when redundancy is placed. This flexibility results in significantly lower in-order delay for a given throughput for a wide range of… ▽ More

    Submitted 2 September, 2016; v1 submitted 1 September, 2015; originally announced September 2015.

  8. arXiv:1507.08499  [pdf, ps, other

    cs.NI cs.IT cs.PF

    Low Delay Random Linear Coding and Scheduling Over Multiple Interfaces

    Authors: Andres Garcia-Saavedra, Mohammad Karzand, Douglas J. Leith

    Abstract: Multipath transport protocols like MPTCP transfer data across multiple routes in parallel and deliver it in order at the receiver. When the delay on one or more of the paths is variable, as is commonly the case, out of order arrivals are frequent and head of line blocking leads to high latency. This is exacerbated when packet loss, which is also common with wireless links, is tackled using ARQ. Th… ▽ More

    Submitted 30 July, 2015; originally announced July 2015.

  9. arXiv:1504.07227  [pdf, ps, other

    cs.IT q-fin.TR

    Communication Strategies for Low-Latency Trading

    Authors: Mina Karzand, Lav R. Varshney

    Abstract: The possibility of latency arbitrage in financial markets has led to the deployment of high-speed communication links between distant financial centers. These links are noisy and so there is a need for coding. In this paper, we develop a gametheoretic model of trading behavior where two traders compete to capture latency arbitrage opportunities using binary signalling. Different coding schemes are… ▽ More

    Submitted 27 April, 2015; originally announced April 2015.

    Comments: Will appear in IEEE International Symposium on Information Theory (ISIT), 2015

  10. arXiv:1401.6512  [pdf, ps, other

    cs.IT

    Achievable Degrees of Freedom in MIMO Correlatively Changing Fading Channels

    Authors: Mina Karzand, Lizhong Zheng

    Abstract: The relationship between the transmitted signal and the noiseless received signals in correlatively changing fading channels is modeled as a nonlinear mapping over manifolds of different dimensions. Dimension counting argument claims that the dimensionality of the neighborhood in which this mapping is bijective with probability one is achievable as the degrees of freedom of the system.We call the… ▽ More

    Submitted 25 January, 2014; originally announced January 2014.

    Comments: submitted for ISIT 2014. arXiv admin note: substantial text overlap with arXiv:1401.2169

  11. arXiv:1401.2169  [pdf, ps, other

    cs.IT

    Achievability of Nonlinear Degrees of Freedom in Correlatively Changing Fading Channels

    Authors: Mina Karzand, Lizhong Zheng

    Abstract: A new approach toward the noncoherent communications over the time varying fading channels is presented. In this approach, the relationship between the input signal space and the output signal space of a correlatively changing fading channel is shown to be a nonlinear mapping between manifolds of different dimensions. Studying this mapping, it is shown that using nonlinear decoding algorithms for… ▽ More

    Submitted 9 January, 2014; originally announced January 2014.