Showing 1–7 of 7 results for author: Alizadeh, F

Peeking Inside the Schufa Blackbox: Explaining the German Housing Scoring System

Authors: Dean-Robin Kern, Gunnar Stevens, Erik Dethier, Sidra Naveed, Fatemeh Alizadeh, Delong Du, Md Shajalal

Abstract: Explainable Artificial Intelligence is a concept aimed at making complex algorithms transparent to users through a uniform solution. Researchers have highlighted the importance of integrating domain specific contexts to develop explanations tailored to end users. In this study, we focus on the Schufa housing scoring system in Germany and investigate how users information needs and expectations for… ▽ More Explainable Artificial Intelligence is a concept aimed at making complex algorithms transparent to users through a uniform solution. Researchers have highlighted the importance of integrating domain specific contexts to develop explanations tailored to end users. In this study, we focus on the Schufa housing scoring system in Germany and investigate how users information needs and expectations for explanations vary based on their roles. Using the speculative design approach, we asked business information students to imagine user interfaces that provide housing credit score explanations from the perspectives of both tenants and landlords. Our preliminary findings suggest that although there are general needs that apply to all users, there are also conflicting needs that depend on the practical realities of their roles and how credit scores affect them. We contribute to Human centered XAI research by proposing future research directions that examine users explanatory needs considering their roles and agencies. △ Less

Submitted 22 November, 2023; v1 submitted 20 November, 2023; originally announced November 2023.

Comments: 7 pages, 3 figures, ACM CHI 2023 Workshop on Human-Centered Explainable AI (HCXAI)

Sequences of linear codes where the rate times distance grows rapidly

Authors: Faezeh Alizadeh, S. P. Glasby, Cheryl E. Praeger

Abstract: For a linear code $C$ of length $n$ with dimension $k$ and minimum distance $d$, it is desirable that the quantity $kd/n$ is large. Given an arbitrary field $\mathbb{F}$, we introduce a novel, but elementary, construction that produces a recursively defined sequence of $\mathbb{F}$-linear codes $C_1,C_2, C_3, \dots$ with parameters $[n_i, k_i, d_i]$ such that $k_id_i/n_i$ grows quickly in the sens… ▽ More For a linear code $C$ of length $n$ with dimension $k$ and minimum distance $d$, it is desirable that the quantity $kd/n$ is large. Given an arbitrary field $\mathbb{F}$, we introduce a novel, but elementary, construction that produces a recursively defined sequence of $\mathbb{F}$-linear codes $C_1,C_2, C_3, \dots$ with parameters $[n_i, k_i, d_i]$ such that $k_id_i/n_i$ grows quickly in the sense that $k_id_i/n_i>\sqrt{k_i}-1>2i-1$. Another example of quick growth comes from a certain subsequence of Reed-Muller codes. Here the field is $\mathbb{F}=\mathbb{F}_2$ and $k_i d_i/n_i$ is asymptotic to $3n_i^{c}/\sqrt{π\log_2(n_i)}$ where $c=\log_2(3/2)\approx 0.585$. △ Less

Submitted 4 October, 2021; originally announced October 2021.

Comments: 13 pages

MSC Class: 94B65; 94B05; 94B15

A dual Simplex-type algorithm for the smallest enclosing ball of balls and related problems

Authors: Marta Cavaleiro, Farid Alizadeh

Abstract: We define the notion of infimum of a set of points with respect to the second order cone. This problem can be showed to be equivalent to the minimum ball containing a set of balls problem and to the maximum intersecting ball problem, as well as others. We present a dual algorithm which can be viewed as an extension of the simplex method to solve this problem. We define the notion of infimum of a set of points with respect to the second order cone. This problem can be showed to be equivalent to the minimum ball containing a set of balls problem and to the maximum intersecting ball problem, as well as others. We present a dual algorithm which can be viewed as an extension of the simplex method to solve this problem. △ Less

Submitted 12 June, 2019; v1 submitted 4 December, 2018; originally announced December 2018.

MSC Class: 90C25

Journal ref: Computational Optimization and Applications 79, 767-787 (2021)

A branch-and-bound algorithm for the minimum radius $k$-enclosing ball problem

Authors: Marta Cavaleiro, Farid Alizadeh

Abstract: The minimum $k$-enclosing ball problem seeks the ball with smallest radius that contains at least~$k$ of~$m$ given points in a general $n$-dimensional Euclidean space. This problem is NP-hard. We present a branch-and-bound algorithm on the tree of the subsets of~$k$ points to solve this problem. The nodes on the tree are ordered in a suitable way, which, complemented with a last-in-first-out searc… ▽ More The minimum $k$-enclosing ball problem seeks the ball with smallest radius that contains at least~$k$ of~$m$ given points in a general $n$-dimensional Euclidean space. This problem is NP-hard. We present a branch-and-bound algorithm on the tree of the subsets of~$k$ points to solve this problem. The nodes on the tree are ordered in a suitable way, which, complemented with a last-in-first-out search strategy, allows for only a small fraction of nodes to be explored. Additionally, an efficient dual algorithm to solve the subproblems at each node is employed. △ Less

Submitted 11 July, 2017; originally announced July 2017.

Comments: 20 pages, 9 figures

MSC Class: 90C27; 90C57

A faster dual algorithm for the Euclidean minimum covering ball problem

Authors: Marta Cavaleiro, Farid Alizadeh

Abstract: Dearing and Zeck presented a dual algorithm for the problem of the minimum covering ball in $\mathbb{R}^n$. Each iteration of their algorithm has a computational complexity of at least $\mathcal O(n^3)$. In this paper we propose a modification to their algorithm that, together with an implementation that uses updates to the QR factorization of a suitable matrix, achieves a $\mathcal O(n^2)$ iterat… ▽ More Dearing and Zeck presented a dual algorithm for the problem of the minimum covering ball in $\mathbb{R}^n$. Each iteration of their algorithm has a computational complexity of at least $\mathcal O(n^3)$. In this paper we propose a modification to their algorithm that, together with an implementation that uses updates to the QR factorization of a suitable matrix, achieves a $\mathcal O(n^2)$ iteration. △ Less

Submitted 30 March, 2019; v1 submitted 30 June, 2017; originally announced June 2017.

Comments: Latex; 12 pages; typo corrected

MSC Class: 90C25; 90C46

Roman $\{2\}$-domination in graphs and graph products

Authors: Faezeh Alizadeh, Hamid Reza Maimani, Leila Parsaei Majd, Mina Rajabi Parsa

Abstract: For a graph $G=(V,E)$ of order $n$, a Roman $\{2\}$-dominating function $f:V\rightarrow\{0,1,2\}$ has the property that for every vertex $v\in V$ with $f(v)=0$, either $v$ is adjacent to a vertex assigned $2$ under $f$, or $v$ is adjacent to least two vertices assigned $1$ under $f$. In this paper, we classify all graphs with Roman $\{2\}$-domination number belonging to the set… ▽ More For a graph $G=(V,E)$ of order $n$, a Roman $\{2\}$-dominating function $f:V\rightarrow\{0,1,2\}$ has the property that for every vertex $v\in V$ with $f(v)=0$, either $v$ is adjacent to a vertex assigned $2$ under $f$, or $v$ is adjacent to least two vertices assigned $1$ under $f$. In this paper, we classify all graphs with Roman $\{2\}$-domination number belonging to the set $\{2,3,4,n-2,n-1,n\}$. Furthermore, we obtain some results about Roman $\{2\}$-domination number of some graph operations. △ Less

Submitted 4 August, 2020; v1 submitted 5 January, 2017; originally announced January 2017.

Comments: 9 pages, 2 figures

MSC Class: 05C69; 05C76

Second-Order Cone Programming for P-Spline Simulation Metamodeling

Authors: Yu Xia, Farid Alizadeh

Abstract: This paper approximates simulation models by B-splines with a penalty on high-order finite differences of the coefficients of adjacent B-splines. The penalty prevents overfitting. The simulation output is assumed to be nonnegative. The nonnegative spline simulation metamodel is casted as a second-order cone programming model, which can be solved efficiently by modern optimization techniques. The m… ▽ More This paper approximates simulation models by B-splines with a penalty on high-order finite differences of the coefficients of adjacent B-splines. The penalty prevents overfitting. The simulation output is assumed to be nonnegative. The nonnegative spline simulation metamodel is casted as a second-order cone programming model, which can be solved efficiently by modern optimization techniques. The method is implemented in MATLAB/GNU Octave. △ Less

Submitted 17 June, 2015; originally announced June 2015.

Comments: Extended abstract appears in the Proceedings of the 2014 Winter Simulation Conference